1、- -上-装-订-线-专业班级 姓名 班内序号 西安邮电学院试题卷专用纸- -密-封-装-订-线-西安邮电学院 - 学年第 学期试题卷课程： 操作系统 类型： A 卷 专业、年级： 题号一二三四五六七八九总分得分阅卷人一单项选择题（每题1分，共20分）1计算机操作系统负责管理计算机的（）。A程序 B作业 C进程 D资源 2使多个用户通过与计算机相连的终端、以交互的方式同时使用计算机的操作系统是（ ）。A单道批处理系统 B多道批处理系统C分时系统 D实时系统3分时系统通常采用（ ）策略为用户服务。 A时间片加权分配 B时间片轮转 C可靠性和灵活性 D短作业优先4在操作系统中，进程的最基本的特征是
2、( )。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性5利用P、V操作可以（）。A防止系统出现死锁 B避免系统进入死锁C实现进程间的同步与互斥 D实现资源的动态分配6在可变分区的存储管理中，回收一个分区时，反而会使空闲区个数减1的情况是（）。A既无上邻又无下邻 B只有上邻C既有上邻又有下邻 D只有下邻7一个进程被唤醒意味着（ ）。A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首共 2 页 第 1 页 说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特殊要求外一般不留答题空间。 总印 份 （附答题纸 页）8.
3、 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。AS0 BS0 CS=0 DS=09当（ ）时，进程从执行状态转变为就绪状态。A进程被调度程序选中 B等待的事件发生 C等待某一事件 D时间片到10把逻辑地址转换成物理地址的过程称为（ ）。A地址分配 B地址保护 C地址映射 D地址越界11在一段时间内，只允许一个进程访问的资源称为（ ）。A共享资源 B临界区 C临界资源 D共享区12在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。A减少 B增加 C无影响 D可能增加可能减少13可变式分区常用的贮存分配算法中，
4、（ ）总是找到能满足作业要求的最小空闲去分配。A最佳适应算法 B最差适应算法C首先适应算法 D循环首先适应算法14位示图法可用于（ ）。A文件目录的查找 B页式虚拟存储管理的页面调度C盘的驱动调度 D盘的空间管理15如果文件系统中有两个文件重名，不应采用（ ）。A单级目录结构 B树型目录结构C二级目录结构 DA和C16在文件的物理结构中，（ ）不利于文件长度动态增长。A连续结构 B链接结构 C索引结构 D多重索引结构17防止系统故障造成破坏，文件系统可以采用（ ）。 A建立副本和定时转储 B对每个文件规定使用权限 C为文件设置口令 D把文件信息翻译成密文18操作系统引入缓冲的主要目的是为了增强
5、系统的（ ）能力。A串行操作 B并行操作 C控制操作 D中断操作19如果发现系统有（ ）的进程队列就说明系统有可能发生死锁了。A互斥 B可剥夺 C循环等待 D同步20没有下列设备（ ）,计算机无法工作。A硬盘 B内存 C软盘 D打印机2装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计。-上-装-订-线-专业班级 姓名 班内序号 西安邮电学院试题卷专用纸-密-封-装-订-线-二、填空题（每空1分，共15分）1操作系统是控制和管理计算机系统内各种_、有效地组织多道程序运行的_ _，是_与计算机之间的接口。2现代操作系统中，申请资源的基本单位是_，在CPU得到执行的基本单位是_。3进程调度
6、的方式常有_和_两种。4可变分区为提高主存利用率，采用_技术，但这样做花费处理机时间，增加系统开销。5逻辑文件可以有两种形式，一种是_，另一种是_。6在中断驱动方式中，CPU是以_为单位对I/O进行干预；DMA方式时，是以_为单位进行干预的。 7. 通道可以分为_，_和_三种类型。三、简答题（每题5分，共30分）1什么是操作系统？它有什么基本特征？2什么是系统调用？从相同点和不同点试比较一般的过程调用和系统调用。3简述进程的三种基本状态及其转换。4分页和分段管理有何区别？5简述文件的存取控制方式。6产生死锁的必要条件是什么？对死锁问题的处理，有哪几种策略？四、综合应用题（共35分）1在银行家算
7、法中，若出现下述资源分配情况：Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656试问：（10分）（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？为什么？共 2 页 第 2 页 说明： 1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特殊要求外一般不留答题空间。 总印 份 （附答题纸 页）2某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某一时刻用户页
8、表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 7 2 9 3 A 试计算逻辑地址0A5C（H）和0C3C（H）所对应的物理地址。（8分）3在一个请求分页存储管理系统中，一个程序的页面走向为1,2,3,4,1,2,5,1,2,3,4,5。假定分配给该程序得存储块为4，则采用FIFO、LRU页面置换算法时，试求出在访问过程中发生的缺页中断次数和缺页率。（10分）4假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：150，50，178，167，87，43，23，160，85，假设每移动一个柱面需要3毫秒时间，试分别采用FCFS（先来先服务)、SSTF（最短寻道时间优先）、电梯调度（当前方向向上）算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。（7分）2装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计。
