宁夏大学计算机操作系统期末考试试卷A2011至2012学年第 二 学期

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