操作系统原理》复习题3
一、判断题
1. （ ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。
2. （ ）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。
3. （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。
5. （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
6. （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （ ）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。
8. （ ）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。
9. （ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。
10. （ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题
1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。
（1） 批处理操作系统 （2） 分时操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统
2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create (2) suspend (3)active (4)block (5) wakeup
3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。
（1）不变 （2）加1 （3）减1 （4）加指定数值 （5） 减指定数值
在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0
4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长 （2）内存容量 （3）硬盘容量 （4）内存和硬盘容量之和 （5）计算机的地址结构
5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。 （1）分配页面 （2）置换算法 （3）程序访问 （4）换出页面 （5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。 （1）设备控制表 （2）逻辑设备表 （3）系统设备表 （4）设备分配表 （5）设备开关表 （6）I/O请求表 7.假定磁盘块大小为1MB，对于1.2MB的软盘，FAT表需要占用______存储空间；对于100MB的硬盘，FAT表需要占用______存储空间。
（1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB
8.在执行close过程时，若文件表项中的f.count不等于0,此时应______；若f.count＝0而内
存索引结点的i.count不等于0,此时应______；若i.count=0，则应______。
（1）关闭文件 （2）置 用户文件描述符表项为空 （3）使用户文件描述符表项和文件表项皆为空 （4）不做任何处理 三、填空题
1.OS提供给用户的接口主要有______、_____和______三种。
2. 程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是___、___和______。 3.用来实现互斥的同步机制应该遵循______、______、______和______四条准则。
4.在连续分配方式中，可通过______来减少内存零头，但此时必须将有关程序和数据进行______；而______是一种允许作业在运行过程中，在内存中进行移动的技术。
5.为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了______和______；当进程未执行时，上述信息将存放在______中。 6.在中断驱动方式中，CPU是以______为单位对I/O进行干预的；DMA方式时，是以______为单位进行干预的；I/O通道方式是以______为单位进行干预的。
7.文件存储空间的分配可采用多种方式，其中，______方式 可使文件顺序访问的效率最高；______方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问,而UNIX采用的则是______方式。
8.为了能够用数字签名来代替传统的签名，必须满足______、______和三个条件。 四、问答题
1.什么是多道程序技术？ 在OS中引入该技术，带来了哪些好处？ 2.计算进程PC和打印进程PO1、PO2共享一个单缓冲区，。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责比单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型号量描述上述进程间的同步关系。 3.虚拟存储器具有哪些基本特征？实现虚拟存储器的几个关键技术是什么？ 4.一个比较完善的文件系统应该具有哪些功能？ 答案
一、判断题
1.F 2.F 3.T 4.T 5.T 6.F 7.T 8.F 9.F 10F 二、选择题
1.（2） （1） （3） （4） 2. （2）（4）（3） 3.（3）（2）（2）（4） 4.（5）（4） 5.（3）（4）（2）(5) 6.(1)(3)(2) 7.（3）（4） 8.（2）（3）（1） 三、填空题
1.命令接口、图形接口、程序接口 2.间断性、失去封闭性、不可再现性 3.空闲让进、忙则等待、有限等待、让权等待 4.紧凑、移动、动态重定位 5.页表长度、页表在内存中的起始地址、该进程的进程控制块
6.字节、数据块、一组数据块 7.连续分配、隐匿链接分配、混合索引分配
8.接收者能核实发送者对报文的签名、发送者事后无法抵赖其对报文的签名 、接收者无法伪造报文的签名 四、问答题
1.是指在内存中同时存放若干个作业，并使 它们共享系统的资源，同进运行的技术。 好处：提高CPU的利用率 ；可提高内存和I/O设备的利用率；增加系统吞吐量 2. var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC()
{ while(1)
{ compute next number;
Wait(empty1); Wait(empty2);
Add the number to buffer; Signal(full1); Signal(full2); } } PO1() {while(1)
{ wait(full1);
Take from buffer; Signal(emptyy1); Print last number; } }
3.
? ( 1）离散性。离散性是指在主存分配时采用离散分配方式，这是虚拟存储器的基础。 ? （2）多次性。多次性是指一个作业被分成多次调入主存运行 。 ? （3）对换性。对换性是指允许在作业的运行过程中换进、换出 。
? （4）虚拟性。虚拟性是指能够从逻辑上扩充主存容量，使用户所看到的主存容量远
大于实际主存容量。
技术：请求调页技术；置换页技术
4. 文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口
专升本《操作系统原理》复习题（4）
第一部分 选择题
一、单项选择题（本大题共20小题，每小题1分，共20分） 1、操作系统可以分为几类，在以下的各类操作系统中，（ ）不属于基本的操作系统。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统 2、操作系统的基本功能不包括（ ）。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ ）。
A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序 4、中央处理器处于目态时，执行（ ）将产生“非法操作”事件。
A、特权指令 B、非特权指令 C、用户程序 D、访管指令
5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。
A、运行态－就绪态－等待态 B、等待态－就绪态－运行态 C、就绪态－运行态－等待态 D、就绪态－等待态－运行态 6、在操作系统的处理器管理中，每一个进程唯一的标志是（ ）。 A、PSW B、PCB C、CAW D、CSW
7、采用静态重定位方式装入的作业，在作业执行过程中（ ）进行地址转换。 A、由软件和硬件相互配合 B、由软件独立 C、只需要硬件 D、不需要 8、在采用页式存储管理的系统中，（ ）。
A、不可以把作业分散到几个不连续的主存区域 B、不需要采用移动技术移动作业区 C、不需要硬件支持
D、不采用动态重定位的方式装入作业
9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ）.
A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对 10、在磁盘文件的物理结构中，（ ）既适合顺序存取，又方便随机存取。
A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构 11、为了实现设备的独立性，操作系统让用户使用（ ）。
A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名
12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ ）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）
A、1 B、2 C、9 D、10 13、在作业调度算法不包括（ ）。
A、先来先服务算法 B、响应比最高者优先算法 C、银行家算法 D、计算时间短的优先算法
14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由( ）来指示的。
A、CAW B、CSW C、CCW D、PSW
15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的
命令必须创建用户进程才能解释执行，如（ ）。
A、注册命令 B、删除目录 C、操作方式转换 D、编译 16、“相关临界区”是指并发进程中（ ）。
A、有关共享变量 B、与共享变量有关的程序段 C、有关的相同变量 D、涉及到相同变量的程序段 17、关于线程以下的说法正确的是（ ）。
A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位
C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间 18、死锁的解除方法有（ ）。
A、允许进程共享资源 B、静态分配资源
C、抢夺资源 D、采用银行家算法
19、在UNIX系统中，进程调度工作是由( ）程序来完成的。 A、shell B、trap C、swap D、swtch 20、UNIX系统中，采用的文件逻辑结构是：（ ）
A、流式文件 B、记录文件 C、索引文件 D、多级索引文件
二、多项选择题（本题共5小题，每小题2分，共10分） 21、属于强迫性中断事件的中断包括（ ）
A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断 C、打印机打印完成引起中断 D、进程访管指令的执行引起中断 E、定时时间已到引起中断
22、文件的存取方式与下列因素有关（ ）。
A、怎样使用文件 B、文件的大小 C、文件的格式 D、存储介质的特性 E、文件目录结构 23、SPOOL系统由以下程序组成（ ）。
A、预输入程序 B、井管理程序 C、通道程序 D、缓输出程序 E、调度程序 24、常用的作业调度算法有（ ）。
A、先来先服务调度 B、均衡调度 C、短作业优先调度 D、响应比高者优化调度 E、电梯调度 25、UNIX系统提供的程序运行环境包括（ ）。 A、用户态 B、就绪态 C、睡眠态 D、创建态 E、核心态
第二部分 非选择题
三、填空题（每空1分共14分）
26、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据______________的要求自动控制作业的执行。
27、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__________________。
28、在页式和段式存储管理中，__________存储管理提供的逻辑地址是连续的。
29、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用___________策略进行分配。
30、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，