计算机科学系操作系统复习大纲.

1、计算机科学系【官方】操作系统复习大纲1.操作系统功能P18-P22、特征P14-P172. 操作系统类型P7-P13多道程序设计的目的 P7 4. 进程的特征P37与进程的组成P375.多道程序设计P8与并发性P14,引入进程控制块的内容 P41及作用P413.6.进程与线程的主要区别 P737.进程的基本状态及其转换 P388.9.用信号量和p、v操作机制P51实现进程的同步和互斥 P53-P5511.作业调度P84和进程调度P86的主要任务 12.作业调度性能的衡量 P90临界资源P16临界区P5010.处理机的分级调度 P84-P8713.常用的调度算法 P91-P9614. 产生死锁的

2、根本原因 P103、必要条件P105和解决死锁的方法 P105-P106）15. 逻辑地址（空间）、物理地址（空间）16.虚拟存储器（理论基础 P142、容量决定因素）17. 分区式存储管理 P122、分页存储管理 P130与分段存储管理的原理P13618. 分区分配算法P123-P12419.存储管理中碎片（零头）问题21.页式存储管理地址变换过程P132 22.20.地址重定位P119页面淘汰算法P150-P15123.设备的分类P160-P16124.I/O 传输控制的方式 P167-P17025.26.设备独立性P184与逻辑设备和物理设备缓冲技术（目的 P172、类型P172-P17

3、5）P18427.设备的分配的数据结构P186-P187好处P191） 29.磁盘的调度算法28.Spooling 技术（目的 P189、组成 P190、30. 文件系统的作用（主要目的）31. 文件的逻辑结构P208与文件的物理结构（顺序结构、串联结构、索引结构）32. 多级目录结构（画出目录结构图）、绝对路径与当前目录和相对路径P22834.处理机的工作状态及特权指令P26135.系统调用的执行过程 P262操作系统B试卷题型P194P213-P22133.操作系统接口的类型、形式和作用P248一、填空题（每空1分，共15分）三、简答题（本大题共 5小题，每小题四、应用题（本大题共 3小题

4、，每小题二、单项选择题（共15小题，每小题5分，共25分）按要点给分2分，共30分）1.2.3.10分，共30分）按步骤给分F操作系统练习题操作系统是现代计算机系统不可缺少的组成部分,是为了提咼计算机的（）和方便用户使用计算机而配备的一种系统软件。A.资源利用率B.可靠性C.稳定性进程和程序的最根本区别在于（A.对资源的占有类型和数量B.进程是动态的，而程序是静态的。C.看它们是否能够并发地在处理机上运行现代操作系统具有并发性和共享性，是（）的引入导致的。A.单道程序B.对象C.多道程序4.最佳适应算法的空闲区是（5.6.7.A.按大小递减的顺序排列B.按大小递增的顺序排列虚拟存储管理系统的理

5、论基础是程序的（A.局部性B.动态性C.按起始地址递增的顺序排列）理论。C.虚拟性按序分配资源是为了（A.防止死锁B.避免死锁C.检测与解除死锁采用动态优先权的进程调度算法中，如果所有进程都具有相同的优先权初值，则此时的优先权调度算法实际上和（）相同。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法8 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾,可采用（A.通道技术B.缓冲技术C.虚存技术9.(）是文件系统实现按名存取的重要手段。A.堆栈结构B.页表C.文件目录10 用户要在程序一级获得系统帮助,必须通过（）命令。B.作业控制11.A.操作控制不允许两个并

6、发进程同时进入同一临界区的进程关系叫（C.系统调用12.13.14.A.互斥B.同步C.制约关系在操作系统中,A. S > 0在操作系统中,A.物理设备名对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（B. S = 0用户在使用B.C. S < 0I/O设备时，通常采用（逻辑设备名）。C.虚拟设备名使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的A.设备独立性B.设备分配C.）功能实现的。虚拟设备15.进程所请求的一次打印输岀结束后，将使进程状态从（A.运行态变为就绪态B.C.等待态变为就绪态操作系统第一章复习题就绪态变为运行态1、下列选项中，（A管理

7、计算机裸机C管理计算机系统资源不是操作系统关心的主要问题。设计、提供用户程序与计算机硬件系统的界面 高级程序设计语言的编译器2、多道批处理系统的主要缺点是（ A CPU利用率低B 不能并发执行缺少交互性D 以上都不是。3、在操作系统中，（）部分属于微内核。A输入/输岀井的管理程序，及作业调度软件C磁盘文件目录管理软件用户命令解释程序进程通信服务例程4、通常在分时系统中运行的作业称为（ A前台作业后台作业终端型作业批量型作业5、在下面的选项中,A中断机制处理机）不属于操作系统提供给用户的可用资源。存储器D I/O设备6、操作系统在计算机系统中处于（A计算机硬件和软件之间）的位置。计算机硬件和用户

8、之间C处理机和用户程序之间外部设备和处理机之间7、操作系统是对（）进行管理的软件。A软件 B 硬件 C计算机资源8操作系统中采用多道程序设计技术提高了应用程序CPU和外部设备的（A利用率 B 可靠性 C 稳定性9、操作系统提供给程序员的接口是（兼容性A进程系统调用库函数10、所谓（资源。是指将一个以上的作业放入内存,并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他A多重处理11、实时系统必须在（多道程序设计C 实时处理、）内处理完来自外部的事件。共行执行A响应时间 B周转时间C12、在操作系统中，并发性是指若干事件（A在同一时刻B 一定在不同时刻C规定时间D）发生。在某一时间间隔

9、调度时间D 依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求,A分时系统 B多道批处理系统处理后通过终端回答用户，所以它是一个（C 计算机网络 D 实时信息处理系统操作系统第二章复习题1、下列步骤中，（不是创建进程所必须的。A建立一个进程控制块为进程分配内存C为进程分配CPU将其控制块放入就绪队列2、在进程管理中，当（）时，进程从运行状态变为就绪状态。时间片用完A进程被调度程序选中等待的事件发生C等待某一个事件发生 3、进程和程序的最根本区别在于（A对资源的占有类型和数量。进程是动态的,而程序是静态的。C看它们是否能够并发地在处理机上运行进程规模较小,程序规模较大4、一个进程被唤醒

10、意味着（A该进程的优先数变大该进程获得了CPUC该进程从阻塞状态变为就绪状态该进程排在了就绪队列的队首5、进程的3种基本状态之间，下列（）转换是不能进行的。A就绪状态到运行状态运行状态到阻塞状态C阻塞状态到运行状态阻塞状态到就绪状态6、下列情况下，在（时,进程从阻塞状态转换到就绪状态。A等待的某事件已经发生了。时间片用完了 C 分配到必要的资源并获得了处理机D等待某事件7、下面对父进程和子进程的叙述中,正确的是（A父进程创建子进程，因此父进程执行完了，子进程才能运行。B父进程和子进程之间可以并发执行C撤消子进程时，应同时撤消其父进程撤消父进程时，应同时撤消其子进程8某进程所申请的一次打印事件结

11、束,则该进程的状态可能发生改变是（A运行状态转变到就绪状态阻塞状态转变到运行状态C就绪状态转变到运行状态阻塞状态转变到就绪状态9、下列哪一个体现了原语的主要特点?(A并发性异步性共享性不可分割性10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（）状态。A活动就绪静止就绪活动阻塞静止阻塞)个°11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（A n+1B nC n-1D 112、在分时系统中，下列描述中，（）不属于响应时间的一部分A处理机对请求信息进行处理的时间从键盘输入的请求信息传送到处理机的时间C请求信息在外存队列

12、上排队等待的时间 所形成的响应回送到终端显示器的时间13、信箱通信是一种（）通信方式。A直接间接低级信号量14、操作系统通过（）对进程进行管理。A JCBB PCBC DCTCHCT15、临界区是（A 一个缓冲区一段共享数据区一段程序一个互斥资源操作系统第三章总复习题1、进程调度又称低级调度，其主要功能是（A.选择一个作业调入内存选择一个主存中的进程调岀到外存C.选择一个外存中的进程调入到主存将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（A.分时系统，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列抢占调度方式，P的优

13、先级高于当前运行的进程。3、一个进程P被唤醒后,A.P就占有了 CPU.P的PCB被移到就绪队列的队首。C.P的优先级肯定最高.P的状态变成就绪4、若当前运行进程（后,系统将会执行进程调度原语。A执行了一个转移指令B要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。C执行了一条I/O指令要求输入数据。执行程序期间发生了 I/O完成中断。5、当系统中（）时，系统将不会执行进程调度原语。A.一个新进程被创建当前进程执行了 P操作。C.在非抢占调度中，进程 A正在运行而进程B恰好被唤醒。D.分时系统中时间片用完。6、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（A该进程的

14、优先级最高就绪队列为空C该进程最早进入就绪队列该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种:1、非抢占优先权调度算法、立即抢占优先权调度算法3、时间片轮转调度算法、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-2&三种主要类型的 OS中都必须配置的调度（)OA作业调度B中级调度C;低级调度D I/O调度9、设系统中n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁， 资源X最少要有（)个。A m*n+1B n*m+nC n*m+1-nD无法预计10、

15、 死锁的预防方法中，不太可能的一种方法是（）OA槟弃互斥条件B槟弃请求和保持条件C槟弃不剥夺条件D槟弃环路等待条件11、 某系统采用了银行家算法，则下列叙述正确的使（）A系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能会发生死锁C系统处于安全状态时可能会发生死锁D系统处于安全状态时一定会发生死锁12、 下列进程调度算法中，（）可能会岀现进程长期得不到调度的情况。A.静态优先权法B抢占式调度中采用动态优先权调度C分时处理中的时间片轮转调度算法D非抢占调度中采用FIFO算法13、 采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（） 相同

16、。A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先调度算法14、为多道程序提供的可共享资源不足时，可能岀现死锁。但是，不适当的（）也可能产生死锁。A.进程优先权B 资源的线性分配C.进程推进顺序 D分配队列优先权15、 在分时操作系统中，进程调度经常采用（）算法。A先来先服务 B最高优先权 C 时间片轮转 D 随机16、 资源的按序分配策略可以破坏（）条件。A互斥使用资源 B占有且等待资源 C不可剥夺资源 D环路等待资源17、 银行家算法在解决死锁问题中是用于（）的。A预防死锁B避免死锁 C 检测死锁 D解除死锁18、（）优先权是在创建了进程时确定的，确定之后在整个运行

17、期间不再改变。A先来先服务B静态C动态D短作业19、 在下列解决死锁的方法中，属于预防策略的是（）oA银行家算法 B有序资源分配法C 死锁检测法 D安全性算法20、（）算法不适合作业调度。A先来先服务B短作业优先C最高优先权优先 D 时间片轮转 操作系统第四章复习题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区 数减一的情况是（A无上邻空闲区，也无下邻空闲区C有下邻空闲区，但无上邻空闲区2、分区式存储器管理方式，每个程序A 一定在分区中连续，部分存放C可以在分区中不连续，整体存放有上邻空闲区，但无下邻空闲区有上邻空闲区，也有下邻空

18、闲区）°一定在分区中连续，整体存放可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（A分段存储管理中每个段必须是大小相等的。C每一段不必是连续的存储区4、下列对重定位的叙述中，正确的选项是（A经过静态重定位后，指令代码并不发生变化。B经过静态重定位后，数据地址和指令地址发生了变化C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。5、虚拟存储器功能的管理方法包括（A可变分区存储管理 B基本分页存储管理C请求分段存储管理 D6、虚拟存储器的最大容量A由作业的地址空间决定C由计算机的地址结构决定的

19、7、操作系统为（A线程8下面的页面置换算法中会产生所谓段页式存储管理）B每一段必须是连续的存储区段间的存储区必须是连续的B 是任意的D为内、外容量之和）分配内存空间。*E高速缓冲存储器（Cache） C进程D块表Belady异常现象的是（A最佳页面置换算法（OPTB先进先出页面置换算法（FIFO）C最近最久未使用页面置换算法 （LRU）D最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。A分页式存储管理B分段式存储管理 C固定分区式存储管理 D段页式存储管理10、最佳适应算法的空闲区是（A按大小递减顺序连在一起I: ）°B按大小递增顺序连在一起C按地址由小到大排列D按地址由

20、大到小排列11、在可变式分区存储管理中的拼接技术可以（A集中空闲区B增加内存容量C缩短访问周期12、在固定分区分配中，每个分区的大小是（A相同B随作业长度变化 C可以不同但预先固定）°D加速地址转换）°D可以不同但根据作业长度固定13、实现虚拟存储器的目的是（）°A实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量14、把作业地址空间使用的逻辑地址变成内存物理地址为（ A加载B重定位C物理化D逻辑化15、在段页式存储管理系统中，内存等分成（ A块B基址C分区D段E页号F段长），程序按逻辑模块划分成若干（16、虚拟存储管理系统的基础是程序的（）理论。A局部性B全

21、局性C动态性D虚拟性17、在以下存储管理方案中，不适合于多道程序设计系统的是（A单用户连续分配B固定分区分配C可变分区分配D页式存储管理18、某系统段表的内容如下所示段段首址段长度0120K40K1760K30K2480K20K3-370K20K逻辑地址为（2, 154），它对应的物理地址为（)°A120K+2 B480K+154 C 30K+154 D 2+480K19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为02112633I-720、在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（

22、最坏适应算法中是按（）的顺序形成空闲链。A 8192 B4096C 2048 D 1024）顺序形成空闲分区链;A空闲区起始地址递增B空闲区起始地址递减 C空闲区大小递增D空闲区大小递减21、在下列存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（A页式和段式B页式和段页式C动态分区方式和段式 D动态分区方式和段页式22、从下列关于非虚拟存储器的论叙中，选岀一条正确的论叙。（）A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。 B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。 C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留

23、内存。 D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。操作系统-第5章复习题1、Spooling技术提高了（A独占设备B共享设备C文件D主存储器2、 在下面的I/O控制方式中，需要 CPU干预最少的方式是（）°A程序中断方式 B 中断驱动I/O控制方式 C 直接存储器访问DMA空制方式D I/O 通道控制方式）利用率。3、利用通道实现了（A CPU和外设B内存和CPU C内存和外设D 外设和外设）之间数据的快速传输。4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求 备驱动程序功能的是（A检查用户I/O请求的合法性。B及时响应由控制器或由通道发来的中断

24、请求。I/O的进程与设备控制器之间传输信息。下面的选项中不是设C控制I/O设备的I/O操作。 D 了解I/O设备的状态，传送有关参数，设置设备的工作方式。5、下表中列岀的是一段简单的通道程序（内含 6条指令），在下面的各个选项中叙述不正确的是（操作WRITE WRITE READWRITE WRITEP00000R11101计数90100230120120内存地址7432501200400350READTT7U2000A该段通道程序包括6条、2类通道指令。B这些指令涉及的数据内存地址有相邻接的地方。C该段通道程序共处理了 5条记录。D单记录最大为230个字节。6、 基本的I/O设备处理进程一般

25、处于（）状态。A就绪B执行C阻塞D死锁7、缓冲技术的缓冲池在（ A ）中。A内存B外存C ROM D 寄存器8通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（）。A存储设备B系统设备C用户设备D虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。A缓冲池B循环缓冲C单缓冲D双缓冲10、 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A程序查询B中断方式C DMA方式D无条件存取方式11、 在采用SPOOLIN係统中，用户的打印结果首先被送到（）。A磁盘固定区域 B内存固定区域 C终端D打印机1

26、2、 设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。A JCB B DCT C COCT D CHCT13、 大多数低速设备都属于（）设备。A独享 B共享C 虚拟D SPOOLING14、 （）用做连接大量的低速或中速I/O设备。A数据选择通道 B字节多路通道 C数据多路通道15、操作系统中SPOOLIN皱术，实质是将（）转化为共享设备的技术。A虚拟设备B独占设备C脱机设备D块设备16、（）是操作系统中采用的以空间换取时间的技术。A SPOOLING技术B虚拟存储技术C交换技术D通道技术17、 在操作系统中，用户程序申请使用I/O设备时，通常采用（）。

27、A物理设备名B逻辑设备名C虚拟设备名D独占设备名18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。A独占设备B共享设备 C虚拟设备D 一般物理设备20、按（ ）分类可将设备分为块设备和字符设备。A从属关系B操作特性C共享属性D信息交换单位21、（）算法是设备分配常用的一种算法。A短作业优先B最佳适应C 先来先服务D首次适应22、 某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区中数据传送到用户区所用时间为T2 （假设T2T1），CPC处理数据所用时间为 T3,则处理该数

28、据，系统所用总时间为（）。A T1+T2+T3 B MAX （T 2,T3）+T1 C MAX （T1,T3）+T2 D MAX 仃 1,T3）23、 设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中的数据传送到用户区所用时间为40 us, CPU处理数据所用时间为30 us，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）A 120 us B 110 us C 150 us D 70 us24、 下列哪种设备不是从设备分配策略角度来说的。（）A系统设备B独享设备C共享设备D虚拟设备操作系统第六章复习题1、（）的物理结构对文件随机存取时必须按指针进行，但效率较低。A连续

29、文件B索引文件C链接文件D多级索引文件2、在用户使用完文件后必须做文件的关闭操作，这是为了（）A把文件的内容写到存储介质上去B释放使用文件时所占用的内存C切断进程与用户的联系D把文件控制块的有关内容写到文件的目录项中去3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（）。A采用索引文件B通过文件共享C采用多级目录管理 D利用文件分级安全管理4、 设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（）倍。A 10 B 8 C 5 D 25、 下列哪一个选项的描

30、述不是树型目录的优点（）。A解决了文件重名问题 B提高了文件的检索速度 C根目录到任何文件有多条通路D便于进行存储权限控制6、 下列选项中，（）不是删除文件中所需要完成的工作。A释放文件所占用的存储空间B在目录中删除该文件相应的目录项，即文件控制块。C若文件为共享文件，还要对共享设置进行处理。D对文件原存储单元全部清零。7、 下面对顺序文件描述不正确的选项是（）。A对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。B顺序文件的一个缺点是增加或删除一个记录都比较困难。C查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。D磁带只适合存放顺序文件。

31、&某系统中，一个FCB占用64B，盘块大小为1KB,文件目录中共有3200个FCB故查找一个文件平均启动磁盘次数为 （）A 50 B 64 C 100 D 2009、 文件系统的主要目的是（）。A实现对文件的按名存取 B实现虚拟存储C提高对外存的读写速度 D用于存储系统文件10、下列文件中属于逻辑结构的文件是（）文件。A连续文件B系统文件C库文件D流式文件11、 文件系统用（）组织文件。A堆栈B指针C目录D路径12、 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。A约定的方法B多级目录C路径D索引13、 文件路径名是指（）。A文件名和文件扩展名B一系列的目录文件名和

32、该文件的文件名C从根目录到该文件所经历的路径中各符号名的集合。D目录文件名和文件名的集会。14、存放在磁盘上的文件（）。A既可随机访问，又可顺序访问。B 只能随机访问C只能顺序访问D不能随机访问。15、位示图可用于（）。A文件目录的查找 B磁盘空间的管理C内存空间的共享D实现文件的保护和保密16、 文件系统采用二级目录结构，这样可以（）。A缩短访问文件存储器时间 B实现文件共享C节省内存空间 D解决不同用户之间的文件名冲突问题17、 常用的文件存取方法有两种：顺序存取和（）存取。18、A流式B串联C顺序D随机18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）A应该相同B应该不同

33、C可以相同页可以不同 D受系统约束1. 操作系统在计算机系统中位于和之间。2 .引入了线程的操作系统中，资源分配的基本单位是，处理机分配的基本单位是。3. 处理机调度可分为三级，它们是，交换调度和；在一般操作系统中，必须具备的调度是。4. 一般说来，用户程序中所使用的地址是_而内存中各存储单元的地址是_5. 文件的逻辑结构有记录式文件结构和 _ _文件结构两种形式。6. 进行设备分配时所需的数据表格主要有设备控制表、控制器控制表、通道控制表及7 .操作系统一般为用户提供了两种类型的接口，它们是 和 。8. 从输入输出操作的信息传输单位来讲，设备可分为和。1、 操作系统两个最基本的特征是（）和（

34、），两者之间互为存在条件。2、 实时系统应具有的两个基本特征，它们是（）和（）3、 允许多个用户以交互方式使用计算机的操作系统称为（）;允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）4、 操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）5、操作的四大资源管理功能是（）、（）、（）、（）6、 操作系统的基本特征是（）、（）、（）、（）1、 在操作系统中引入线程概念的主要目的是。2、 引入了线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。3、 进程的基本状态有执行、三种。4、进程的基本特征是

35、、。5、 信号量的物理意义是当信号量值大于 0时表示；当信号量值小于0时，其绝对值为6、 进程由、三部分组成。7、 进程是一个程序对某个数据集的。8、 若一个进程已进入临界区，其他欲进入临界区的进程必须。9、程序并发执行与顺序执行时相比产生了一些新特征，分别是、。10、采用用户级线程的系统中，处理器调度的对象是；采用内核支持的线程系统中，处理器调度的对象是。11、 高级通信方式分为三大类：、。12、在一个多道程序系统中，进程之间存在着的不同关系可以划分为两大类：其中指进程间存在一定的逻辑关系，需要在执行次序上协调；指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是。1、

36、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为。2、 进程的调度方式有两种，一种是 ，令一种是 3、 死锁产生的 4个必要条件是 、4、 银行家算法中，当一个进程提出的资源请求将导致系统从 进入时，系统就会拒绝它的资源请求。5、 产生死锁的根本原因是 ，另一个基本原因是 。6、 在面向用户的调度准则中，是实时调度算法的重要准则，是分时系统中进程调度算法的重要准则，是 批处理系统中选择作业调度算法的重要准则。7、我们如果为每一作业只建立一个进程， 则为了照顾短作业用户，应采用调度算法；为了照顾紧急作业的用户，应采用调度算法；为能

37、实现人机交互作用应采用调度算法；为了兼顾短作业和长时等待的作业，应采用调度算法；为了使短作业、长作业及交互作业用户都比较满意，应采用调度算法；为了使作业的平均周转时间最短，应采用调度算法。1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是字节，程序最多占有页。2、采用交换技术获得的好处是以牺牲为代价的。3、把作业装入内存中随即进行地址变换的方式称为重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为重定位。4、设有8页的逻辑空间，每页有1024字节，它们被映射到 32块的物理存储区中。那么，逻辑地址的有效位是位，物理地址至少是位。5、在

38、动态分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区。6、考虑如下所示的段表。段号基地址段长那么，逻辑 地址（2，88）对应的 是0219600123001429010031327580;逻辑地 址（4，4195296100 ）对应的物理地址是。7、在页式存储器管理系统中，常用的页面淘汰算法有：，选择淘汰不再使用或最远的将来才使用的页；，选择淘汰在内存驻留时间最长的页；8、在没有块表的情况下，分页系统每访问一次数据，要访问次内存；分段系统每访问一次数据，要访问次内存；段页式系统每访问一次数据，要访问次内存。9、虚拟存储器最基本的特征是10、 在请求分页

39、系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起；否则，若所需的页不在内存中，则会引起。1、设备管理中引入缓冲机制的主要原因是为了（）、（）、（）。2、虚拟设备是通过（ ）技术把（）设备变为能为若个个用户（）的设备。3、进行设备分配时所需的数据表格主要有（）、（）、（）、（）。4、逻辑设备表（LUT）的主要功能是（）和（）。5、从资源管理（分配）的角度出发，I/O设备可分为（）、（）和（）。6、常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。7、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（）。8、SPOOLING系统由磁盘的（）、（），内

40、存中的（）和（）以及（）和（）所构成。9、设备处理进程平时处于（）状态，当（）和（）出现时被唤醒。10、 设备分配程序分配外部设备时，先分配（），再分配（），最后分配（）。11、操作系统在设备分配时，考虑的因素主要有（）、（）、（）。1、磁盘文件目录表的内容至少应包含（）和（）。2、目前认为逻辑文件有两种类型，即（）式文件与（）式文件。3、活动头磁盘的访问时间包括（）、（）和（）。4、文件目录的作用是（）。5、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括（）和（）。6、主目录在树型目录结构中，作为树的（）结点，称为（）目录；数据文件作为（），其他所有目录均作为

41、树的（）。7、在文件系统中利用（）来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（）；在目录文件中每个目录项通常就是（）；在UNIX系统中的目录项则是（）。8、文件系统最基本的目标是（），它主要是通过（）功能实现的，文件系统所追求的最重要的目标是（）。1、 目前操作系统中广泛采用的文件目录结构形式是哪一种？它有什么特点？2、进程调度产生的因素有哪些？3、是什么影响请求分页系统中的缺页中断率的？4、叙述简单页式存储管理的基本原理？实现虚拟设备后，从哪些方面提高了系统效率？1、设计现代操作系统的主要目标是什么？2、OS的作用表现在哪几个方面？3、OS有几大特征？其最基本的

42、特征是什么？4、试描述什么是微内核 OS1、在操作系统中为什么要引入进程概念？2、试说明PCB的作用。3、 试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。4、同步机构应遵循哪些基本准则？5、线程具有哪些属性？6、临界资源、临界区1、在选择调度方式和调度算法时，应遵循的原则时什么？2、为什说多级反馈调度算法能较好地满足各方面用户的需要？3、何谓死锁？产生死锁的原因和必要条件是什么？4、 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？8 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？9、为什要引入动态重定位？如何实现？10、动态分区存储管理中常用哪些分配

43、策略？比较它们的优缺点。11、在系统中引入对换后可带来哪些好处？12、为什么说分段系统比分页系统更易于实现信息共享和保护？答：1）系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一进程共享 一个程序段时，只要在段表的共享段“内存基址”中填入指针，指向共享段就可以了。在分页管理中，共享信息可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信 息的相应指针。2）分页系统不如分段系统更容易实现信息保护。因为，分段系统只需在恭喜你段的段表中设置保护信息，而分页系统需 J要在共享信息的各个页面所对应的页表项中设置保护信息。13、分页

44、和分段存储管理有何区别？14、虚拟存储器有哪些特征？其中最本质的特征是什么？15、实现虚拟存储器需要哪些硬件支持？16、说明请求分段系统中的缺页中断处理过程。I、 有哪几种I/O控制方式？ 2 、引入缓冲的主要原因是什么？3、试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。4、何谓安全分配方式和不安全分配方式？5、 试说明SPOOLIN係统的组成。6、试说明设备驱动程序应完成哪些功能？7、 文件系统的模型可分成三层，试说明其每一层所包含的基本内容。8、何谓逻辑文件？何谓物理文件？9、对目录管理的主要要求是什么？10、目前广泛采用的目录结构形式是那一种？它有什么优点？II、基于索引结点的

45、文件共享方式有何优点？应用题1、一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115, 228, 120, 88, 446, 102, 321,432, 260, 167 ,若该作业的第0页已经装入主存，现分配给该作业的主存共300字节，页的大小为100字节，请回答下列问题：1）按FIFO页面淘汰算法将产生多少次缺页中断，依次淘汰的页号是什么，缺页中断率是多少？2）按LRU页面淘汰算法将产生多少次缺页中断，依次淘汰的页号是什么，缺页中断率是多少？2、某虚拟存储器的用户空间共32个页面，每页1KB,主存为16KB假定某时刻系统为用户的第0、1、2、3页分别分配到物理

46、块号为5、10、4、7中，试将虚拟地址 0A5C（ H和093C （ H变换为物理地址，并画图说明地址转换的过程。3、 某磁盘组共有200个柱面，由外至内依次编号为0,199。I/O请求以10,100,191,31,20,150,32的次序到达，假定移动臂当前位于98号柱面处，对FCFS,SSTF移臂调度算法分别给出寻道示意图，并计算总移动量。4、 假设某分时操作系统采用树型目录结构，用户usera目录的路径名是/usr/name/usera ，用户 userb目录的路径名是/name/userb。Usera在其目录下创建了目录文件asdf和普通文件 my.c,并在asdf目录下创建了两个普通文件file1 和file2 ；userb在其目录下创建了目录 asdf和普通文件lust1，并且在目录文件下创建了普通文件file1 和file2 ;其中usera的file1文件与userb的lust1 是同一个文件。1）