操作系统习题答案
操作系统教程习题答案
1．单项选择题
（1）进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表
C、为进程分配CPU D、为进程分配所需的各种资源
（2）进程从执行状态变为阻塞态的原因可能是。
A、D、某个进程被唤醒
（3）进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来
3．基本概念的解释和辨析
（1）进程和程序
a.进程是动态的，程序是静态的
b.进程是暂时的，程序是永久的
c.进程与程序的组合结构不同
（2）进程和作业
一个正在执行的进程称为作业，作业可包含一个或多个进程
（3）进程和线程
a.地址空间资源：不同的进程地址空间是相互独立的，而统一进程的各线程共享同一地址空间
b.并发性：引入线程的操作系统中，不仅进程之间可以并发执行，而且一个进程的多个线程之间亦可并发执行
单项选择题1以下关于死锁的必要条件的叙述中错误的是a只要具备了死锁的必要条件就一定发生死锁现象b解决死锁问题可以从死锁的必要条件出发c一旦出现死锁处于死锁状态的进程一定同时具备死锁的必要条件d死锁的四个必要条件之间不是完全独立的但也不是等价的2以下关于死锁检测的叙述中错误的是a只要检测出死锁尚未解除则再申请该类资源的进程一定会卷入死锁b只要检测出死锁尚未解除则使用该类资源的所有进程一定卷入了死锁c死锁检测方法对系统资源的分配不加限制只要有剩余资源就可以分配d死锁检测中系统需要反复检测各进程资源申请和分配情况3以下关于死锁问题的说法中正确的是a死锁问题是无法解决的但可以避免b死锁的预防是通过破坏进程进入不安全状态来实现的c通过避免死锁四个必要条件中的任何一个就可以实现死锁避免d死锁的检测和解除是配合使用的当系统检测到出现死锁时就通过死锁解除方法解除死锁4以下关于系统的安全状态的描述中正确的是a系统处于不安全状态一定会发生死锁b系统处于不安全状态可能会发生死锁c系统处于安全状态时也可能会发生死锁d不安全状态是死锁状态的一个特例?5资源的静态分配算法在解决死锁问题中用于??a死锁预防b死锁避免c死锁检测d死锁解除?6有3个进程共享个同类资源为使系统不会发生死锁每个进程最多可以申请个资源
操作系统习题及答案
优先级，后者所得到的是
优先级。
25. 在 机。
调度算法中，按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是
单位，而线程是
单位，
具有自己的主存空间，
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序 来改变，因此使程序失去了在顺序执行上时具有的________和________特 征。
2、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D．短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A．只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D．死锁的四个必要条件之间不是完全独立的，但也不是等价的
的值为（ ）。
A． > 0
B．< 0
C．>= 0
D．<=0
6、如果进程 PA 对信号量 S 执行 P 操作，则信号量 S 的值应（
）
A．加 1
B．减 1
C．等于 0 D．小于 0
7、从静态角度上看，进程是由程序、数据及（
）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于（
、
2. 进程是一个
态的概念，程序是一个
态的概念。
3. 操作系统中，可以并行工作的基本单位是 组成。
，它是由程序、
操作系统课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？
答：（19456*16*1/5400+（19456-1）*2=3498ms
2、在一个磁盘上，有1000个柱面，从0～999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。
（2）分配内在索引结点
如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中，并设置i.count为1。
操作系统练习题 及答案
操作系统练习题第一章引言(一)单项选择题1操作系统是计算机系统的一种()。
A．应用软件B．系统软件c．通用软件D．工具软件2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )A.使用方便B．高效工作C.合理使用资源D．使用方便并高效工作3．"允许多个用户以交互方式使用计算机的操作系统是()。
A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统4．"下列系统中()是实时系统。
A．计算机激光照排系统B．办公自动化系统C.化学反应堆控制系统D．计算机辅助设计系统5．"操作系统是一种系统软件，它()。
A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行6．计算机系统把进行()和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理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．"分布式操作系统与网络操作系统本质上的不同之处在于()。
A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务13．"SPOOL技术用于()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
正确答案：该程序应具有较好的局部性(Locality)3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。
使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。
正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接（）？正确答案：分段存储管理6在请求分页系统的页表增加了若干项，其中状态位供（）参考。
正确答案：程序访问7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。
正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。
正确答案：局部性原理9实现虚拟存储器最关键的技术是（）。
正确答案：请求调页(段)10“抖动”现象的发生是由（）引起的。
正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。
正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
由此断定系统出现异常。
此种情况下（）能提高CPU的利用率。
正确答案：减少运行的进程数14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。
正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
由此断定系统出现异常。
此种情况下（）能提高CPU的利用率。
正确答案：加内存条，增加物理空间容量16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。
正确答案：Ⅳ；Ⅱ17 在请求调页系统中，若所需的页不在内存中，则会引起（）。
正确答案：缺页中断18 虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。
正确答案：置换算法20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。
正确答案：Ⅲ；Ⅳ；Ⅰ21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。
那么这个进程正确答案：能够创建到内存，运行过程中出错22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是正确答案：有上邻空闲区，也有下邻空闲区23 分段技术和分页技术分别是信息的正确答案：逻辑单位和物理单位24 静态链接是在（）进行的；而动态链接是在（）或（）进行的，其中在（）进行链接，可使得内存利用率最高。
Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时（即内存紧缩）；Ⅴ．装入程序之前正确答案：Ⅰ；Ⅱ；Ⅲ；Ⅲ25 一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是正确答案： 426 在页式存储管理系统中选择页面的大小，需要考虑的因素是Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。
正确答案：Ⅰ、Ⅱ27 从下列关于非虚拟存储器的论述中，选出一条正确的论述（）。
正确答案：作业在运行前，必须全部装入内存，运行过程中也一直驻留内存28 由于使用了虚拟存储器，指令执行时正确答案：必须先进行“虚、实”地址变换29 在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；分段系统每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）次内存。
Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4。
正确答案：Ⅱ；Ⅱ；Ⅲ30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（）。
Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求，又提高内存利用率。
正确答案：Ⅳ31 在页式存储管理中，其虚拟地址空间是（）的：在段式存储管理中，其虚拟地址空间是（）的；在段页式存储管理中，其虚拟地址空间是（）的。
Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次。
正确答案：Ⅰ；Ⅱ；Ⅱ32 一个虚拟存储器，其地址空间的大小等于（）。
正确答案：地址系统的字长所决定的容量33 在缺页处理过程中，操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案：Ⅰ、Ⅱ和Ⅲ34 在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。
正确答案：Ⅲ；Ⅳ；Ⅰ35 下列关于存储器管理功能的论述中，（）和（）是正确的。
Ⅰ．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性，内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量。
正确答案：Ⅱ；Ⅴ36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。
37 在虚拟页式存储管理方案中，页面调入内存的工作是由正确答案：缺页中断处理程序完成38 若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是正确答案：字号为7，位号为1639 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于正确答案： 85040 静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。
Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程正确答案：Ⅱ；Ⅳ41 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是正确答案：被中断的那一条42 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案： 75%；67％43 某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是正确答案：必须相同44 段页式存储管理中，地址映射表是正确答案：每个进程一张段表，每个段一张页表45 下述存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）。
Ⅰ．页式和段式。
Ⅱ．页式和段页式。
Ⅲ．动态分区方式和段式。
Ⅳ．动态分区方式和段页式。
正确答案：Ⅱ；Ⅲ46 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。
正确答案：Ⅳ；Ⅱ47 在请求分页系统的页表增加了若干项，外存始址供（）参考。
正确答案：分配页面48 通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区。
正确答案：Ⅳ；Ⅱ49 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（）。
正确答案：不确定50 在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（）的顺序形成空闲分区链；最坏适应算法是按（）的顺序形成空闲链。
Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减。
正确答案：Ⅰ；Ⅲ；Ⅳ进程与线程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use? No process waits for正确答案： S=02 并发进程之间交换信息的工作称为（）。
正确答案：ＩＰＣ3 The job which deal（处理） some urgency（紧急的） event, what schedule algorithm should we select（）正确答案：priority first4 Which one is not belong to process?正确答案：system software5 以下不可能引起进程调度的操作是（）正确答案：一个进程从就绪状态变成了运行状态6 在操作系统中，要对并发进程进行同步的原因是（）正确答案：并发进程推进的不确定性7 In the Windows-XP, clipboard（剪贴板） is（）正确答案：piece of main memory8 The process table will be linked to form（形成） a list （链表）aftera process has being created, such list is called（）正确答案：Ready queue9 操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（）和（）。