上学期操作系统考试题目
一、是非判断题
1、虚拟存储器是容量扩大了的主存。（ ）
2、操作系统实现按名存取的关键是解决文件名称与具体存储地址的转换。（ ）
3、文件系统为每个文件建立一张指示逻辑记录和物理块之间对应关系表，此表和文件
本身构成的文件是顺序文件。（ ）
4、操作系统将其服务和功能提供给用户的两种方式是系统调用和程序接口。（ ） 5、文件的逻辑结构指从用户的观点出发看到的文件结构。（ ） 6、所谓多道程序设计，指每一个时刻有若干个进程在执行。（ ）
7、为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须将地址转换后才能
得到主存的正确地址。（ ）
8、在用P、V操作解决进程间的同步与互斥时，一定要正确安排P操作的顺序，否则可能引起死锁。（ ）
9、原语是一个硬件机构。( )
10、若采用资源静态分配策略，就不会发生死锁。（ ）
二、填空题
1． 进程的基本状态有 、 、 。
2． SPOOLing技术是在 上模拟 的技术。 3．操作系统的主要特性是 、 和异步性。
4．在段式存储管理中，将作业分为 。将逻辑地址转换为物理地址过程中，需要查 表。在不考虑使用快表的情况下，每条访问内存的指令需要 次访问内存
三、简答题
1．按序分配是防止死锁的一种策略。什么是按序分配？为什么按序分配可以防止死锁？
2 什么是设备的独立性
四、计算题
1．有一个操作系统，设有4个进程到达就绪队列的时间、运行时间如下表所示。系统采用
非剥夺式调度方式，最高响应比调度算法。请计算各个进程的开始执行时间、进程结束时间、进程周转时间。给出分析过程。
进程 到达就绪队列时间 P1 P2 P3 P4 0 1 2 3 运行时间/ms 7 3 4 1 进程开始执行时间 进程结束时间 进程周转时间 2．设某虚存的用户空间为32页,页面大小为4KB,主存空间为16个页框。请问作业逻辑地
址最少多少位？主存地址多少位？已知用户的第16、17、18虚页分得的主存页框号对应为
1
9、12、3，求出虚地址1190A（十六进制）对应的实地址（十六进制）。
3、有UNIX/Linux的多重索引结构，索引表长度12，其中直接索引占10个索引项，另外
还有一个一次间接索引项、一个二次间接索引项，每个索引项占32字节。假设磁盘块大小为512字节。请计算该索引结构所能表达的最大文件的大小（KB）。给出计算过程。
4．现有如下磁盘请求队列：18，360，190，90，250，20。假如当前磁头位置在磁道200。采用最短查找时间优先算法，请给出服务序列，并计算移动的总柱面数。
五、分析题
1．假设一个物理存储器有3个页框，若采用最近最少使用页面替换算法LRU，对于下面的
引用串，求出缺页率。设所有页框最初都是空的。给出分析过程。 P1, P3,P2, P1, P2,P5, P4,P2,P5，P1
2. 有一个描述进程执行先后次序的前趋图如下：P2进程、P3进程在P1进程结束后开始执
行，P4进程在P2进程、P3进程结束后开始执行。要求用信号量实现这4个进程的同步，写出其并发执行代码,说明所定义的信号量含义。
P1
P2 P3 P4 参考答案：
一、
1、 X 2、 V 3、 X 4、 X 5、 V 6、 X 7、 V 8、 V 9、 X 10、 V
二、
1、 执行态、就绪态、等待态 2、 共享设备、独占设备 3、 并发性、共享性 4、 段、段表、2 三、
1．按需分配：把系统中所有资源按顺序编号，规定进程请求所需资源的顺序必须按照资源
的编号依次进行。
按序分配能够有效地破坏循环等待条件。
2．用户编程时，指定逻辑设备，使用户程序独立于物理设备，再通过其他途径建立逻辑设
2
备与物理设备之间的映射，称为设备的独立性。
四、
1、P1进程执行结束，到时刻7。计算此时P2、P3、P4进程的响应比：
P2进程响应比=1+（7-1）/3=3
P3进程响应比=1+（7-2）/4=2.25
P4进程响应比=1+（7-3）/1=5
选择P4进程执行，到时刻8。计算此时P2、P3进程的响应比： P2进程响应比=1+（8-1）/3=3.33
P3进程响应比=1+（8-2）/4=2.5
选择P2进程执行，到时刻11。此时选择P3进程执行，到时刻15。
进程 到达就绪队列时间 P1 P2 P3 P4 0 1 2 3 运行时间/ms 7 3 4 1 进程开始执行时间 0 8 11 7 进程结束时间 7 11 15 8 进程周转时间 7 10 13 5
2、页大小=4KB=212byte 页内偏移用12位
用户空间大小=32页=25页 页号占用5位 主存大小=16页框=24页框 页框号占用4位 逻辑地址最少5+12=17位 主存地址4+12=16位
虚地址1190A的页号为11，页内偏移为90A。该页对应的页框号为C，因此对应实地址为C90A
3、每个盘块有索引项=512/32=16项
直接索引表达的盘块数=10块 一次间接索引表达的盘块数=16块
二次间接索引表达的盘块数=16*16=256块 文件的最大块数=10+16+256=282块
最大文件字节数=282块*512字节/块=141KB
4、服务序列：
190-250-360-90-20-18
总柱面数=（200-190）+（250-190）+（360-250）+（360-90）+（90-20）+（20-18）=522
五、 1、
3
第1页框 P1（缺） P1 P4 （缺） P1（缺） 第2页框 P3 （缺） P5 （缺） P5 第3页框 P2 （缺） P2 P2
缺页6次。缺页率=6/10=60%
2、设S12为P1进程、P2进程同步的信号量，设S13为P1进程、P3进程同步的信号量，
设S24为P2进程、P4进程同步的信号量，设S34为P3进程、P4进程同步的信号量。
semaphore S12,S13,S24,S34; S12=0;S13=0;S24=0;S34=0; cobegin
process P1() {
执行P1工作； V(S12); V(S13); } process P2() {
P(S12);
执行P2工作； V(S24); } process P3() {
P(S13);
执行P3工作； V(S34); } process P4() {
P(S24); P(S34);
执行P4工作; }
coend
4
