宁夏大学期末考试试卷A
2011至2012学年第 二 学期
学号 姓名 班级 考试科目 计算机操作系统 学分 4 学院 数计 年级 10 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题
题号 得分 评阅人 得分 一、填空题。（每小题2分，共10分） 一 二 三 四 总分 1．操作系统最主要的两个特征，一个是_并发____ ，另一个是_共享________。 2．在进程中必须与其它进程互斥执行的程序段，称为进程的__临界区___ 。 3．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为__9_________。
4．采用虚拟存储器技术，一个大作业程序在执行时，有一部分地址空间在主存，另一部分在_辅存__________。
5. 所谓设备独立性，是指用户程序中所使用的设备与系统配置的____物理特性_无关。 得分 二、判断题。（每题1分，共10分）
它软件，然后再装操作系统。
（ F ）2、简单地说，进程是程序的执行过程。因而，进程和程序是一一对
应的。
（ T ）3、一组进程发生了死锁，这时这些进程都占有资源。
（ F ）4、分页式存储管理中，根据需要，页面的大小是可以不相等的。 （ F ）5、多道程序执行方式宏观上串行，微观上并行。
1
（ F ）1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其
（ F ）6、进程实体是由程序和数据两部分组成。 （ T ）7、多级目录结构解决了文件重名问题。
（ F ）8、文件系统中分配存储空间的基本单位是逻辑记录的大小。 （ F ）9、在页式系统中，极易实现页的共享。 （ 得分 三、选择题。（每小题1分，共20分）
A.特权指令 B.非特权指令 C.非法指令 D.全部指令
（ C ）2、进程的各种调度状态，可依据一定的条件而变化，但不会发生
的状态转换是? A.就绪→运行
B.运行→就绪 C.就绪→阻塞 D.运行→阻塞
（ B ）3、已经获得除CPU以外的所有所需资源的进程处于哪种状态？
A. 运行状态 B．就绪状态 C．挂起状态 D．阻塞状态
（ D ）4、两个进程的代码交叉的在CPU中执行，这被称为进程的什么？
A. 同步 B．互斥 C. 调度 D．并发
（ B ）5、进程从就绪状态进入运行状态的原因可能是下列哪一个？
A. 等待某一事件 B. 被选中占有处理器 C. 时间片用完 D. 等待的事件已发生
（ D ）6、资源信号量S=-3，表明信号量S的阻塞队列中的进程数目是？
A.0 B.1 C.2 D.3
（ B ）7、两个进程合作完成一个任务。在并发执行中，一个进程要等待
其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的什么？
A、互斥 B、同步 C、调度 D、伙伴
（ C ）8、如果一个进程已经申请了资源，在申请新的资源得不到满足的
情况下，它就释放已经得到的资源，这是破坏了产生死锁必要条件中的哪一个？
A. 互斥条件 B．请求和保持条件 C．不可剥夺条件 D．环路等待条件
2
T）10、索引文件可以随机读记录。
（ B ）1、在一个计算机系统中，目态下可以执行?
（ A ）9、当每类资源只有一个个体时，下列说法中不正确的是哪一个？
A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中
（ D ）10、在请求页式存储管理中，若所需页面不在内存中，则会引起？
A．输入输出中断 B. 处理器中断 C.越界中断 D.缺页中断
（ B ）11、页式存储管理中，每次从主存中取指令或取操作数，要几次访
问主存？
A、1次 B、2次 C、3次 D、4次
（ B ）12、在动态分区分配中，下列哪个分配算法会出现许多碎片（小的
空闲区），并且碎片很小，往往无法利用？
A. 最先适应算法 B. 最佳适应算法
C. 循环首次适应算法 D. 最差适应算法
（ B ）13、很好地解决了碎片问题的是______式存储管理。
A．分段 B．分页 C．固定分区 D．可变分区 （ A ）14、某页式存储管理系统中，地址寄存器的长度为24位，其中页
号占14位，则主存的分块大小应该是多少字节？ A. 210 B.224 C.14 D.214
（ A ）15、下列最不可能实现的页面置换算法是哪一个？
A．最佳置换算法 B．FIFO算法 C．LRU算法 D．clock算法
（ D ）16、单机操作系统的临界资源是指什么？
A、 内存、CPU、打印机 B、 内存 C、 CPU D、 打印机
（ C ）17、设备管理的目的是为了合理地利用外部设备和什么目的？
A、提高CPU利用率 C、方便用户
B、提供接口 D、实现虚拟设备
（ D ）18、操作系统中采用缓冲技术的目的是为了增强系统的哪个能力？
A、串行操作 C、控制操作 B、重执操作 D、并行操作
（ C ）19、下列哪项不是设备管理的基本功能?
A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的l／O操作
3
（ D ）20、适合在磁盘上记录文件信息的存储结构是哪一个？
A．顺序结构 B．串联结构 C.索引结构 D．以上都可以
得分 四、综合题。（每小题12分，共60分）
1、（12分）设某作业占7个页面，如果在主存中只允许装入4个工作页面，作业运行时实际访问页面的顺序是1，2，3，7，4，7，3，2，1，4，7，5，6，5，2，1。请用先进先出FIFO和最近最久未使用LRU页面置换算法，列出各自淘汰的页面顺序和页面置换次数。
1．答：（1）FIFO算法: （6分） 1 1 1 1 4 4 4 4 4 2 2 2 2 2 2 2 1 3 3 3 3 3 3 3 7 7 7 7 7 7 页面置换次数：9
(2)LRU算法：（6分） 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
2．（12分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下： 进程 P1 P2 P3 已占有资源 0 0 1 2 1 0 0 0 1 3 5 4 最大需求数 0 0 1 2 1 7 5 0 2 3 5 6 4
4
1 3 7 4 1 3 7 4 1 5 7 4 1 5 6 4 1 5 6 2 1 5 6 2 1 5 6
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
A B C D A B C D P4 P5 0 6 3 2 0 0 1 4 0 6 5 2 0 6 5 6 按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？（4分） （2）现在系统是否处于安全状态？为什么？（4分）
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（4分） 2．答：(1）A B C D 1 5
2
0
(2)安全，因为至少存在一条可执行序列：P1 P3 P4 P5 P2
(3)可以满足，因为系统剩余资源可分配，不会产生死锁。 3、（12分）利用PV操作实现P1、P2、P3按下图的次序正确执行，其中S表示开始，F表示结束。
3．答：main()
{ int s2=0; /* p2是否可以运行 */
S3=0; /* p3是否可以运行 */
P1(); P2(); P3(); } P1()
{ V(s2); V(s3); } P2() {
5