2013级操作系统原理试卷A
- 格式：doc
- 大小：106.50 KB
- 文档页数：4
下载文档原格式
合集下载
20131107操作系统原理期中考试试卷
2011级软件工程、网络工程《操作系统原理》期中试卷班级：________________ 学号：______________ 姓名：________________ 成绩：_______________ 一、 判断题（判断题（10*210*2分=10分）1. 实时系统在响应时间、可靠性及实时系统在响应时间、可靠性及交互作用能力交互作用能力等方面一般都比分时系统要求高。
高。
( x )( x ) 2. 分时系统中，时间片设置得越小，则平均响应时间越短。
( x )( x )3. 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
( x )( x )4. 记录型信号量机制是一种不存在“忙等”现象的进程同步机制。
( )( )5. 属于同一个进程的多个线程可共享进程的程序段、数据段。
( )( )6. 在引入线程的OS 中，线程是中，线程是资源分配资源分配和调度的基本单位。
和调度的基本单位。
( x )( x )7.7. 在同一进程中，线程的切换不会引起进程的切换。
( )8.8. 线程可以分为内核级和用户级两种，操作系统不可以直接调度用户级的线程。
( ) 9.9. 有m 个进程的操作系统出现死锁时个进程的操作系统出现死锁时,,死锁进程的个数为1<k 1<k≤≤m 。
( )10.10.为了避免发生进程死锁，各进程只能逐个申请资源。
为了避免发生进程死锁，各进程只能逐个申请资源。
( x )二、 选择题（选择题（15*115*1分=15分） 1.1.银行家算法属于死锁处理中的银行家算法属于死锁处理中的银行家算法属于死锁处理中的( ) A.A.死锁解除死锁解除死锁解除 B.死锁避免C.C.死锁检测死锁检测死锁检测D.D.死锁预防死锁预防死锁预防2.2.从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。
从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。
( ) A.A.安全状态是没有死锁的状态，非安全状态是有死锁的状态。
2013年浙大操作系统原理第1次在线作业
您的本次作业分数为：100分单选题1•为了实现多道程序设计，计算机需要有（A更大的内存B更快的外部设备C更快的CPUD更先进的终端正确答案:A单选题2•下列选择中，（）不是操作系统关心的主要问题广A管理计算机裸机C B设计、提供用户程序与计算机硬件系统的界面「C管理计算机系统资源“ D高级程序设计语言的编译器正确答案:D单选题3•实现进程互斥时，用（）对应，对同一个信号量调用PV操作实现互斥。
「A一个信号量与一个临界区厂B一个信号量与一个相关临界区庁C 一个信号量与一组相关临界区厂D一个信号量与一个消息正确答案:C单选题4•在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是（）。
厂A系统中优先权最高的进程"B比就绪队列中进程优先权高的进程「C比就绪队列中进程优先权不一定高的进程正确答案:B单选题5•分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。
A计算机具有足够的运行速度B内存容量应足够大「C系统能及时地接收多个用户输入“ D能在一短的时间内，使所有用户程序都能运行厂E能快速进行内外存对换正确答案:D单选题6•支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现但其中CPU的共享, （）不是引起操作系统选择新进程的直接原因。
「A运行进程的时间片用完广B运行进程出错C运行进程要等待某一时间发生冷D有新进程进入就绪状态正确答案:D单选题7.进程从阻塞状态进入就绪状态可能是由于（）A现运行进程运行结束B现运行进程执行了P操作C现运行进程执行了V操作D现运行进程时间片用完正确答案:C单选题8.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（厂A并发活动B运行活动C单独操作D关联操作正确答案:B单选题9•在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。
「A FCFS调度算法厂B短作业优先调度算法厂C时间片轮转法“ D多级反馈队列调度算法「E高响应比优先算法「F基于优先权的剥夺调度算法正确答案:D单选题10. 进程间用消息传递信息时，消息中应含有（）。
操作系统考试试卷A及答案
考试科目：《操作系统原理》（A卷）姓名：学院/系：信科院计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。
A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。
A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。
A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。
A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。
A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。
A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。
A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。
A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。
A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
2013年操作系统试卷
C、动态规划调度算法D、速率单调调度算法
21、哪种设备属于块设备？（）
A、键盘B、磁盘C、显示器D、打印机
22、缓冲技术中的缓冲池在（）中。
A、主存B、外存C、ROMD、寄存器
23、采用直接存是（）。
A、直接进内存B、经过处理器进内存
页号
块号
0
2
1
4
2
6
3
8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
D、建立索引表的目的之一是为减少存贮空间
26、UNIX系统中，文件存贮器的管理采用的是（）。
A、位图法B、空闲块表法C、成组连接法D、单块连接法
27、设备从磁盘驱动器中读出一块数据的总时间为（）。
A、等待时间+传输时间B、传输时间
C、寻道时间+传输时间D、延迟时间+寻道时间+传输时间
28、通过（）表示磁盘上每一磁盘块的唯一地址。
6、进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。
A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
COBEGINPROCESSPI(I=1，2，……)
begin（）；
进入售票厅；
购票；
退出；
（）
end；
COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
3、（10分）在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下：
21、哪种设备属于块设备？（）
A、键盘B、磁盘C、显示器D、打印机
22、缓冲技术中的缓冲池在（）中。
A、主存B、外存C、ROMD、寄存器
23、采用直接存是（）。
A、直接进内存B、经过处理器进内存
页号
块号
0
2
1
4
2
6
3
8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
D、建立索引表的目的之一是为减少存贮空间
26、UNIX系统中，文件存贮器的管理采用的是（）。
A、位图法B、空闲块表法C、成组连接法D、单块连接法
27、设备从磁盘驱动器中读出一块数据的总时间为（）。
A、等待时间+传输时间B、传输时间
C、寻道时间+传输时间D、延迟时间+寻道时间+传输时间
28、通过（）表示磁盘上每一磁盘块的唯一地址。
6、进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。
A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
COBEGINPROCESSPI(I=1，2，……)
begin（）；
进入售票厅；
购票；
退出；
（）
end；
COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
3、（10分）在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下：
成都理工大学操作系统2012-2013期末考试A卷
填空 1. 并行（时刻）/并发（时间间隔） 2. 命令接口 3. 并发性 4. 驻留性 5. （进程控制块）PCB 6. 进程 7. 原语 8. 临界区 9. 低级通信 高级通信 10. 进程调度 11. 内核程序 12. 离散分配存储 13. 时间 空间 14. 运行时动态链接 15. 并行处理 中断 16. I/O 通道 17. 逻辑 物理 选择 DBCDD BCABB
判断 √×√× √√×√
简答 1 动态性、并发性、独立性、异步性
2 产生死锁原因：①竞争资源；②进程推进顺序不当 必要条件：互斥条件；不剥夺条件；请求保持条件；环路等待条件
4 区别：缺页中断在指令执行期间产生和处理中断信号，而一般中断在一条指令 执行完后检查和处理中断信号。缺页中断返回到该指令开始重新执行该指令，而 一班中断返回到该指令的下一条指令执行。一条指令在执行期间，可能产生多次 缺页中断。
综合见 BБайду номын сангаас卷
判断 √×√× √√×√
简答 1 动态性、并发性、独立性、异步性
2 产生死锁原因：①竞争资源；②进程推进顺序不当 必要条件：互斥条件；不剥夺条件；请求保持条件；环路等待条件
4 区别：缺页中断在指令执行期间产生和处理中断信号，而一般中断在一条指令 执行完后检查和处理中断信号。缺页中断返回到该指令开始重新执行该指令，而 一班中断返回到该指令的下一条指令执行。一条指令在执行期间，可能产生多次 缺页中断。
综合见 BБайду номын сангаас卷
操作系统原理试卷(含答案)
《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
2012-2013学年第1学期《操作系统原理》期中试卷(答案)
2012-2013学年第1学期《操作系统原理》期中试卷（答案）一、选择题（本题共10小题，每题2分，满分20分）1、C2、D3、D4、B5、D6、D7、D8、C9、B 10、B二、计算题（本题共3小题，每题20分，满分60分）运行完成需110ms。
(2)CPU空闲时间段为：60ms至70ms，80ms至90ms，100ms至110ms。
所以CPU利用率为(110-30)/110=72.7%。
(3)设备I1空闲时间段为：20ms至40ms，90ms至100ms，故I1的利用率为(110-30)/110=72.7%。
设备I2空闲时间段为：30ms至50ms，故I2的利用率为(110-20)/110=81.8%.高响应比优先：（10分）（2）SJF平均周转时间为25/4=6.25；高响应比优先：26/4=6.5。
3、下表给出了四个进程需要的资源以及已申请到的资源信息（资源为R1）。
试用银行家算法判断此时系统至少需要多少资源才能保证系统的安全？为什么？答案：最少需要3个资源。
当给定3个资源时，进程执行安全序列和work向量变化如下：work=3→P2 work=4 → P1 work=5 → P4 work=7 → P3 work=10。
如果系统仅有2个资源，则系统在执行安全性算法如下步骤后处于死锁状态：work=2→P2 work=3 → P1 work=4。
因此，系统至少需要3个资源。
三、综合题（本题满分60分，每题15分）1、有两个协作进程p_input()和p_comput()分别完成数据的输入与处理工作。
试给出这两个进程的制约关系，并用WAIT,SIGNAL操作写出进程的同步算法。
答案： var mutex, empty, full semaphore:=1,1,0;beginparbeginp_input: beginrepeatwait(empty);wait(mutex);input data;signal(mutex);signal(full);until false;endp_comput: beginrepeatwait(full);wait(mutex);compute data;signal(mutex);signal(empty);until false;endparendend2.一座小桥(最多只能承重两个人)横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。
资料：13-2操作系统试卷a
天津城市建设学院2012～2013学年第二学期《操作系统》题库C卷课程号：10073103课序号：01，02试卷说明：闭卷考试，时间120分钟。
适用班级或专业方向：10计1-2、10网1-2、10软1-3，12计11-12一、单项选择题（本题共10题，每题2分，共20分）1. 文件系统中，文件访问控制信息存储的合理位置是。
A. 系统注册表B. 文件分配表C. 文件控制块D. 用户口令表2. 下列选项中，导致创建新进程的操作是。
Ⅰ. 用户登录成功Ⅱ. 设备分配Ⅲ. 启动程序执行A. 仅Ⅰ和ⅡB. 仅Ⅱ和ⅢC. 仅Ⅰ和ⅢD. Ⅰ、Ⅱ和Ⅲ3. 打开文件的目的是。
A. 把文件控制信息读入内存B. 把文件内容读入内存C. 创建文件控制块D. 创建目录项4. 经典UNIX文件系统中，空闲块管理方法是。
A. 位示图B. 空闲块表C. 空闲块链D. 成组连接5. 设与某资源关联的信号量初值为3，当前值为1。
若Ｍ表示该资源的可用个数，N表示等待该资源的进程数，则M和N分别是。
A. 0、1B. 1、0C. 1、2D. 2、06. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适应算法，分配和释放顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是。
A. 7MBB. 9MBC. 10MBD. 15MB7. 设文件索引节点中有7个地址项，其中４个地址项是直接地址索引，2个地址项是一级索引，１个地址项是二级索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是。
A. 33KB B. 519KB C. 1057KB D. 16513KB8. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是。
A. 28字节B. 216字节C. 224字节D. 232字节9. 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
西南交大操作系统试卷A及参考答案
西南交通大学2013－2014学年第(1)学期考试试卷A课程代码 2100503 课程名称 操作系统 考试时间 120分钟题号一二三四五六七八九十总成绩得分阅卷教师签字：答题卷一、单选题（每小题1分，共30分）123456789101112131415161718192021222324252627282930二、填空题（每空1分，共20分）1112123134145156167178189191020班 级 学 号 姓 名密封装订线密封装订线密封装订线一、单选题（每小题1分，共30分）1.可重定位分区分配的目的为（C ）。
A）回收空白区方便 B）便于多作业共享内存C）解决碎片问题 D）便于用户干预2.采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁。
A）执行并行操作 B）撤销进程C）拒绝分配新资源 D）修改信号量3.在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（ C ）次访问主存。
A）0 B）1 C）2 D）34.位示图法可用于（ A ）。
A）磁盘空闲盘块的分配和回收B）文件目录的查找C）页式虚拟存储管理中的页面置换D）分页式存储管理中主存空闲块的分配和回收5.系统“抖动”现象的发生是由（ A ）引起的。
A）置换算法选择不当B）交换的信息量过大C）内存容量不足D）请求页式管理方案6.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ D ）。
A. 减少B）增加C）无影响D）可能增加也可能减少7.在页式虚拟存储管理系统中，LRU算法是指（B ）。
A）最早进入内存的页先淘汰B）近期最长时间以来没被访问的页先淘汰C）近期被访问次数最少的页先淘汰D）以后再也不用的页先淘汰8.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。
A）先来先服务 B）最短寻找时间优先C）电梯调度 D）优先级高者优先9.为实现设备分配，应为每一类设备配置一张（C ）。
2013年4月全国自考操作系统试题及答案(02326)
2013年4月全国自考操作系统试题及答案(02326)全国自考2013年4月操作系统试题2013年4月操作系统答案（自己完成，仅供参考）一、单项选择1-5 ADDAD 6-10 DCACB 11-15 CBCDA 16-20 BDABA二、多项选择21 ABCD 22 ABDE 23 BDE 24 BDE 25 BCDE三、填空题26 命令系统功能调用27 用户28 fork 就绪29 块号页内地址30 隐藏目录设置口令31 寻找时间延迟时间32 足够资源发生死锁四、简单题33答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。
主要包括：A.程序状态字寄存器：存放当前程序执行时的状态。
B.中断字寄存器：记录出现的事件。
C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。
D.限长寄存器：设定程序执行时可访问的主存空间的长度。
34答：逻辑文件：是指用户组织的文件物理文件：：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位35答：逻辑文件：是指用户组织的文件物理文件：：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。
另一种是记录式文件。
记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位36答：与某共享变量有关的每个进程都有各自的临界区，但这些临界区都涉及共同的变量，故把它们称为是“相关临界区。
管理相关临界区的三点要求：（1）一次最多让一个进程在临界区执行；（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限地等待进入它的临界区。
37答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁引起死锁的原因是：1.并发进程共享资源时不加以限制。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（A）先来先服务（FCFS）。
（B）多级反馈队列（Multilevel feedback queue）。
（C）轮转（RoundRobin）。
（D）以上都不是。
4、进程运行过程中，哪个段是只读的？（A）
（A）代码段（Text Section）。
（B）数据段（DataSection）。
（C）堆（Heap）。
重庆大学《操作系统原理》课程试卷juan
2015—2016学年 第一学期
开课学院：软件学院课程号：09010430
考试日期：2015-12-31
考试时间：120分钟
题 号
一
二
三
四
五
六
七
八
九
十
总 分
得 分
一、单项选择题（20分，每题1分）
1、哪个操作系统采用了分层（Layered）的设计方法？（C）
（A）Windows。
（B）外部碎片是由不连续分配方案导致的空间浪费。（×）
（C）分页内存管理方法会产生外部碎片。
（D）分段内存管理方法会产生内部碎片。
9、应用程序中的指针一般是（C）
（A）物理地址。
（B）页面地址。
（C）逻辑地址。
（D）页帧地址。
10、关于管程（monitor），下列哪一个说法不正确？（B）
（A）管程需要编译器的支持才能实现。
19、下面哪一个说法是不正确的？（B）
（A）策略和机制分离是操作系统设计应该遵循的重要原则。
（B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。
（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。
（D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。
20、哪一个说法是正确的？（D）
Modify bit
Referencebit
0
1
2
3
167
321
254
154
374
321
306
331
1
1
1
1
0
0
1
0
1
1
1
0
12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C）
（A）0；（B）1；（C）2；（D）3。
13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（B）
（A）16，15。
（B）15，14。
（C）15，16。
（D）14，15。
14、下列文件系统的分配方式不具有随机访问能力的是（C）
（A）单级索引分配。（×）
（B）双向链表分配。
（C）单向链表分配。
（D）连续分配。（×）
15、下列哪个数据结构或算法的局部性比较好？（C）
（A）二分查找（binary search）。
8、(6分)描述缺页异常的处理流程。
9、(4分)描述分段内存管理方法，包括分段的原因以及具体的做法。
三、计算题（26分）
1、 (12分) 给定进程分配到的页帧数为4，页请求序列为
0, 1, 4, 2, 0, 2, 6, 5, 1, 2, 3, 2, 1, 2, 6, 2, 1, 3, 6, 2
分别给出FIFO、LRU和最优三种算法的页面调度的过程并计算缺页异常数。（必须写出计算过程）
（B）管程不能用信号量来实现。
（C）Java编程语言部分支持管程。
（D）任何时刻只能有一个进程在管程中运行。
11、假设一个系统有4个页面，页表项的信息如下表所示。Second-chance（clock）算法将置换哪个页面？（D）
（A）0；（B）1；（C）2；（D）3。
页面
加载时间
最后访问时间
Valid/Invalid bit
（B）指针。
（C）冒泡排序。
（D）哈希表（hash table）。
16、下面那个缩写表示进程间通信？（C）
（A）IRQ。
（B）ISR。
（C）IPC。
（D）IVT。
17、关于虚拟内存，哪一个是正确的？（C）
（A）虚拟内存只能通过请求式调页（demand paging）实现。
（B）缺页率总是随着物理内存的增加而减少。
（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。
（D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。
18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（B）
（A）增加。
（B）减少。
（C）不变。
（D）可能增加也可能减少。
（B）动态优先级。
（C）静态优先级。
（D）多级队列（Multilevel queue）。
7、TLB是指（B）
（A）x86CPU的一条指令。
（B）MMU中的地址转换缓存。
（C）文件系统的高速缓存。
（D）文件系统逻辑块的大小。
8、关于内/外部碎片，说法正确的是（A）
（A）内部碎片是指操作系统内核所产生的碎片。
3、Байду номын сангаас6分)竞争条件的解决方法要满足哪些条件？
4、(4分)列出死锁的四个必要条件。
5、(6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。
6、(6分)名词解释：局部性（locality）模型和工作集（working-set）模型。它们有什么联系？
7、(4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。
（A）资源分配图中如果存在有向环，一定发生了死锁。（×）
（B）线程只能在操作系统内核中实现。（×）
（C）当进程执行一个除零操作时，将触发一个外部中断。
（D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。
二、简答题（54分）
1、(10分)列出进程的状态，并画出状态变迁图。
2、(8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。
（B）Mach。
（C）THE。
（D）MacOS X。
2、下面哪组CPU指令不是特权指令？（B）
（A）开关CPU外部中断指令，如x86中的CLI/STI。
（B）TSL（Test and Set Lock）指令。
（C）I/O指令，如x86中的IN/OUT。
（D）修改CPU运行模式（mode）的指令。
3、那种调度算法是最公平的？（D）
（D）栈。
5、哪种操作一定会导致进程从运行态变到等待态？（C）
（A）执行了信号量的P操作。
（B）执行了信号量的V操作。
（C）执行了管程（monitor）中条件变量（conditionvariable）的wait操作。
（D）执行了系统调用read读取文件数据。
6、那种调度算法会造成优先级反转？（A）
（A）多级反馈队列（Multilevel feedback queue）。
（B）多级反馈队列（Multilevel feedback queue）。
（C）轮转（RoundRobin）。
（D）以上都不是。
4、进程运行过程中，哪个段是只读的？（A）
（A）代码段（Text Section）。
（B）数据段（DataSection）。
（C）堆（Heap）。
重庆大学《操作系统原理》课程试卷juan
2015—2016学年 第一学期
开课学院：软件学院课程号：09010430
考试日期：2015-12-31
考试时间：120分钟
题 号
一
二
三
四
五
六
七
八
九
十
总 分
得 分
一、单项选择题（20分，每题1分）
1、哪个操作系统采用了分层（Layered）的设计方法？（C）
（A）Windows。
（B）外部碎片是由不连续分配方案导致的空间浪费。（×）
（C）分页内存管理方法会产生外部碎片。
（D）分段内存管理方法会产生内部碎片。
9、应用程序中的指针一般是（C）
（A）物理地址。
（B）页面地址。
（C）逻辑地址。
（D）页帧地址。
10、关于管程（monitor），下列哪一个说法不正确？（B）
（A）管程需要编译器的支持才能实现。
19、下面哪一个说法是不正确的？（B）
（A）策略和机制分离是操作系统设计应该遵循的重要原则。
（B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。
（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。
（D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。
20、哪一个说法是正确的？（D）
Modify bit
Referencebit
0
1
2
3
167
321
254
154
374
321
306
331
1
1
1
1
0
0
1
0
1
1
1
0
12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C）
（A）0；（B）1；（C）2；（D）3。
13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（B）
（A）16，15。
（B）15，14。
（C）15，16。
（D）14，15。
14、下列文件系统的分配方式不具有随机访问能力的是（C）
（A）单级索引分配。（×）
（B）双向链表分配。
（C）单向链表分配。
（D）连续分配。（×）
15、下列哪个数据结构或算法的局部性比较好？（C）
（A）二分查找（binary search）。
8、(6分)描述缺页异常的处理流程。
9、(4分)描述分段内存管理方法，包括分段的原因以及具体的做法。
三、计算题（26分）
1、 (12分) 给定进程分配到的页帧数为4，页请求序列为
0, 1, 4, 2, 0, 2, 6, 5, 1, 2, 3, 2, 1, 2, 6, 2, 1, 3, 6, 2
分别给出FIFO、LRU和最优三种算法的页面调度的过程并计算缺页异常数。（必须写出计算过程）
（B）管程不能用信号量来实现。
（C）Java编程语言部分支持管程。
（D）任何时刻只能有一个进程在管程中运行。
11、假设一个系统有4个页面，页表项的信息如下表所示。Second-chance（clock）算法将置换哪个页面？（D）
（A）0；（B）1；（C）2；（D）3。
页面
加载时间
最后访问时间
Valid/Invalid bit
（B）指针。
（C）冒泡排序。
（D）哈希表（hash table）。
16、下面那个缩写表示进程间通信？（C）
（A）IRQ。
（B）ISR。
（C）IPC。
（D）IVT。
17、关于虚拟内存，哪一个是正确的？（C）
（A）虚拟内存只能通过请求式调页（demand paging）实现。
（B）缺页率总是随着物理内存的增加而减少。
（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。
（D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。
18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（B）
（A）增加。
（B）减少。
（C）不变。
（D）可能增加也可能减少。
（B）动态优先级。
（C）静态优先级。
（D）多级队列（Multilevel queue）。
7、TLB是指（B）
（A）x86CPU的一条指令。
（B）MMU中的地址转换缓存。
（C）文件系统的高速缓存。
（D）文件系统逻辑块的大小。
8、关于内/外部碎片，说法正确的是（A）
（A）内部碎片是指操作系统内核所产生的碎片。
3、Байду номын сангаас6分)竞争条件的解决方法要满足哪些条件？
4、(4分)列出死锁的四个必要条件。
5、(6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。
6、(6分)名词解释：局部性（locality）模型和工作集（working-set）模型。它们有什么联系？
7、(4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。
（A）资源分配图中如果存在有向环，一定发生了死锁。（×）
（B）线程只能在操作系统内核中实现。（×）
（C）当进程执行一个除零操作时，将触发一个外部中断。
（D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。
二、简答题（54分）
1、(10分)列出进程的状态，并画出状态变迁图。
2、(8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。
（B）Mach。
（C）THE。
（D）MacOS X。
2、下面哪组CPU指令不是特权指令？（B）
（A）开关CPU外部中断指令，如x86中的CLI/STI。
（B）TSL（Test and Set Lock）指令。
（C）I/O指令，如x86中的IN/OUT。
（D）修改CPU运行模式（mode）的指令。
3、那种调度算法是最公平的？（D）
（D）栈。
5、哪种操作一定会导致进程从运行态变到等待态？（C）
（A）执行了信号量的P操作。
（B）执行了信号量的V操作。
（C）执行了管程（monitor）中条件变量（conditionvariable）的wait操作。
（D）执行了系统调用read读取文件数据。
6、那种调度算法会造成优先级反转？（A）
（A）多级反馈队列（Multilevel feedback queue）。