宁夏大学期末考试试卷B
2010至2011学年第 二 学期
学号 姓名 班级 考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题
题号 得分 评阅人 得分 一、填空题。（每空2分，共20分） 一 二 三 四 总分 1.操作系统最主要的两个特征，一个是__并发_______ ，另一个是___共享___。 2．进程的三个最基本状态是______就绪____，运行__________和____等待___。 3. 对信号量s的操作只能通过____P______和__V________操作进行。其物理意义是：一个相当于申请资源，另一个相应于释放资源。
4．若当前进程因时间片用完而让出处理机时，该进程应转变为____就绪__状态。 5. 内存动态分区管理中，空闲分区分配方法有__最先________适应、_______最佳___适应和最差适应等方法。 二、判断题。（每题1分，共10分） 得分 （ F ）1、单级目录结构已解决了文件重名问题。 （ T ）2、一个作业在运行，可以对应多个进程执行。
（ T ）3、进程控制块（PCB）是专为用户进程设置的私有数据结构，每个
进程仅有一个PCB。
（ T ）4、同步是并发进程之间存在的相互制约和相互依赖的关系。 （ T ）5、一般的分时操作系统无法作实时控制用 （ T ）6、设备的独立性可以极大的方便用户。 （
T）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。
1
（ T ）8、锁和信号灯都可以实现进程间的互斥。
（ F ）9、分页是一种连续分配主存地址空间的存储管理方法。 （ 得分 （
三、选择题。（共20分）
F）10、文件的逻辑结构分为连续文件、串联文件和索引文件。
C）1、在下列文件中不适合于随机存取的是？
A． 连续文件 B． 索引文件 C． 串联文件 D． 以上都不适合
（ D ）2、使用一个信号量协调5个进程对3个同类临界资源的访问，下
列哪个信号量值不应该出现？
A. 3 B. 0 C. –1 D. –3
（ D ）3、最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法
排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列
（ B ）4、为了使系统中所有的用户都能得到及时的响应，该操作系统应
该是哪一种？
A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统
（D ）5、在以下的文件物理存储组织形式中，哪一种常用于存放大型的
系统文件？
A．连续文件 B．串连文件 C．索引文件 D．多重索引文件
（ D ）6、进程控制块是描述进程状态和特性的数据结构，一个进程
A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C． 可以没有进程控制块 D．只能有惟一的进程控制块
（ A ）7、在有关文件管理的下述叙述中哪一个是正确的？
A、\一个文件不能同时多次建立\
B、\在二级目录结构中，不同用户不能用相同的文件名\ C、\逻辑记录的大小与存储介质分块的大小必须一致\ D、\在一级目录结构中，不同用户可以用相同的文件”
2
（ B ）8、在固定分区分配中,每个分区的大小是下列哪一个？
A.相同
B.随作业长度变化
D.可以不同但根据作业长度固定
C.可以不同但预先固定
（ A ）9、页式虚拟存储管理的主要特点是什么？
A.不要求将作业装入到主存的连续区域 B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求继续页面置换
（ A ）10、在分页存储管理中，指出逻辑地址空间和物理地址空间对应关
系的是哪一个？ A.页表
B.PCB C.段表
D.段页表
（ D ）11、关于操作系统的叙述下列哪一个是不正确的？
A.\管理资源的程序\ B.\管理用户程序执行的程序\C.\能使系统资源提高效率的程序\ D.\能方便用户编程的程序\
（ B ）12、设计批处理多道系统时，首先要考虑的是？
A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性
（ B ）13、若当前进程因I/O操作而让出处理机时，该进程应转变为哪种
状态？
A.就绪 B.等待 C.运行 D.完成
（ C ）14、采用哪种手段可以防止系统出现死锁？
A、PV操作管理共享资源 B、限制进程互斥使用共享资源 C、资源静态分配策略 D、定时运行死锁检测程序
（ B ）15、设某类资源有5个，由3个进程共享，每个进程最多可申请几
个资源而使系统不会死锁？
A． 1 B． 2 C． 3 D． 4
（ A ）16、设有三个进程共享一个资源，如果每次只允许一个进程使用该
资源，则用PV操作管理时信号量S的可能取值是哪一个？ A、1, 0 ,-1, -2 B、2, 0, -1, -2 C、1,0,-1 D、3,2,1,0
3
（ C ）17、进程从阻塞状态进入就绪状态的原因可能是？
A.进程调度程序的调度
B.该进程的时间片用完
C.输入输出操作完成 D.等待某一事件
（ B ）18、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分
配时总是顺序查找空闲区表，此种分配算法称为什么？ A、最先适应 B、最优适应 C、最坏适应 D、随机适应
（ A ）19、下列最不可能实现的页面置换算法是哪一个？
A．最佳置换算法 B．FIFO算法 C．LRU算法 D．clock算法
（ C ）20、下面关于文件及文件系统的说法中错误的是？
A.文件是指一个具有符号名的一组相关元素的有序序列 B.文件系统为用户提供按名存取的功能 C.文件系统就是指与文件管理有关的软件
D.文件系统的工作是管理用户信息的存储、检索、更新、共享和保护 四、综合题。（共50分）
1、（10分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数。 1．答：（1）FIFO算法: （5分）
1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 5 5 5 5 5 7 7 7 7 7 7 7 7 7 6 6 6 6 页面置换次数：9 得分
(2)LRU算法：（5分） 1 1 1 1 4 4 4 4 2 2 2 2 2 2 2 3 3 3 3 3 3 7 7 7 7 7 页面置换次数：12
1 2 3 7 1 2 3 4 1 2 7 4 1 5 7 4 6 5 7 4 6 5 7 4 6 5 7 2 1 5 7 2
4
相关推荐：
loading