还剩32页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
操作系统复习指引单项选择题
1.在计算机系统中，控制和管理各种资源、有效地组织多坏，提升主存空间的利用率这属于（b）o道程序运行的系统软件称为（b A.处理器管理B.存储管理）oA.文献系统B.操作系统C.文献管理D.作业管理C.网络管理系统D.数据库管
7.操作系统对缓冲区的管理属于（b）的功效理系统A.处理器管理B.设备管理
2.按照所起的作用和需要的运行环境，操作系统属于C.文献管理D.存储器管理（d
8.如下不属于操作系统关心的重要问题的是（d）o）0A.用户软件B.应用软件A.管理计算机裸机C.支撑软件D.系统软件B.设计、提供用户程序与计算机硬件系统的界面
3.操作系统的基本职能是（d）C.管理计算机系统资源oA.提供功效强大的网络管理工具D.高级程序设计语言的编译器B.提供用户界面，以便用户使用
9.如下不属于操作系统具备的重要功效的是（c）oC.提供以便的可视化编辑程序A.内存管理B.中断处理D.控制和管理系统内各种资源，有效地组织多道程序的运行C.文档编辑D.CPU调度
4.操作系统负责管理计算机系统的（c）o
10.在下列操作系统中，强调吞吐能力的是（b）oA.程序B.作业C.资源D.进程A.分时系统B.多道批处理系统
5.在计算机系统中，操作系统是（a）o C实时系统D.网络系统A.处在裸机之上的第一层软件B.处在硬件
11.批处理系统的重要缺陷是（b）0之下的低层软件A.CPU的利用率不高B.失去了交互性C.处在应用软件之上的系统软件D.处在系统C.不具备并行性D.系统吞吐量小软件之上的用户软件
12.为了使系统中所有的用户都能得到及时的响应，该操作
6.为用户分派主存空间，保护主存中的程序和数据不被破A.使用指针存入主存，速度快B.适合于随
117.文献系统采取二级文献目录能够（d）o机存取方式A.缩短访问存储器的时间B.处理同一C.不适合用于次序存取D.提升了用户间的文献命名冲突存储空间的利用率C.节约内存空间D.处理不一
112.文献系统为每个文献另建立一张指示逻辑统计和物理统计样用户间的文献命名冲突之间的对应关系表，由此表和文献自身组成的文献是
118.在二级目录结构中，同一个用户不一样文献的文献名（C）o（c）oA.连续文献B.链接文献A.能够相同B.能够不一C.索引文献D.逻辑文献样
113.若用户总是要求用随机存取方式查找文献统计，则使用索C.一定不一样D.应当相引文献比使用链接文献（b）同A.麻烦B.以便C.同样
119.树形目录结构的主文献目录称为（b）oD.有时以便有时麻烦A.父目录B.根目录C.子目录
114.下列文献的物理结构中，不利于文献长度动态增加的文献D.用户文献目录物理组织形式是（a）
120.目前目录是/usr/meng,其下属文献prog/file.c的绝对途径名A.连续文献B.链接文献C.索引文献是（d）oD.系统文献A./usr/meng/file.c B./usr/file.c
115.文献名与（b）的转化是通过文献目录来实现的C./prog/file.cA.逻辑地址B.物理地址D・/usr/meng/prog/file.cC.文献内部名D.文献统计
121.在下述文献系统目录结构中，能够用多条途径访问同一文
116.假如文献系统中有两个文献重名，不应采取（a）结构献（或目录）的目录结构是（d）oC.二级目录D.非循环图目录A.单级目录B.树形目录A.单级目录B.二级目录C.纯树形目录D.非循环图示（a）o目录A.文献主可读、写、执行B.同组用
122.文献系统采取树形目录结构后，对于不一样用户的文献,户仅能读其文献名（C.其他用户可读、写、执行D.同组用C）oA.应当相同B.应当不一样户仅能写C.能够不一样，也能够相同D.受系统约
127.下列设备中，不属于独占设备的是（b oA.打印机B.磁盘C.终端
123.为预防用户共享文献时破坏文献,往往采取（c）方D.磁带式
128.大多数低速设备都属于（a）设备A.设置口令B.加密A.独占B.共享C.虚C.要求存取权限D.定期备份D.SPOOLing
124.下列属于文献保密技术的是（c
129.通过硬件和软件的功效扩充，把本来独占的设备改导致A.建立副本B.定期备份为能为若干用户共享的设备，这种设备称为（d）设C.设置口令D.文献的链接备
125.用1s命令以长格式列目录信息时,若某一文献的特性在A.存储B.块文献列表中按如下次序显示在屏幕上:C.共享D.虚拟drwxrw-r—2user gk3564Oct
28130.在操作系统中，用户在使用I/O设备时，一般采取10:30/user/asD.h bo则同组用户的访问权限是（d A.设备的绝对号B.设备的相对）oA.读和执行B.读、写、执行C.虚拟设备号D.设备名C.写和执行D.读和写131,计算机系统开启外围设备是按（a）开启的
126.在UNIX系统中，某文献的使用权限设置为754,则表A.设备的绝对号B.设备的相对号A.实现缓冲区管理B.进行设备分派C.通道号D.设备名C.实现中断处理D.完成I/O操作
132.通道是一个（c）o
137.下列有关Linux系统设备管理的描述中，不正确的是A.I/O端口B.数据通（b）oA.把设备作为特殊文献处理C.I/O专用处理机D.软件工B.将存储设备称为字符设备C.设备名由主、次设备号组成
133.CPU开启通道后，设备的控制工作由（c D.设备驱动程序可动态装卸A.CPU执行程序来控制
138.采取SPOOLing技术的目标是（a）B.CPU执行通道程序来控制A.提升独占设备的利用率B.提升主C.通道独立执行预先编好的通道程序来控制机效率D.通道执行用户程序来控制C.减轻用户编程负担D.提升程序
134.设备独立性是指（d）的运行速度oA.设备具备独立执行I/O功效的一个特性
139.SPOOLING技术一般不适合用于（aoB.设备驱动程序独立于详细使用的物理设备的一个特性A.实时系统B.多道批C.能独立实现设备共享的一个特性处理系统D.用户程序使用的设备与实际使用哪台设备无关的一个C.网络操作系统D.多计算机特性系统
135.用户编制的程序与实际使用的物理设备无关是由（d）
140.操作系统中采取的以空间换取时间技术的是（a）功效实现的A.SPOOLing技术B.虚拟存A.设备分派B.设备驱动储技术C.虚拟设备D.设备独立性C.覆盖与互换技术D.通道技
136.下列描述中，不是设备管理的功效的是（c）
141.SPOOLing技术能够实现设备的（c）分派A.双缓冲技术B.环形缓冲A.独占B.共享C.虚拟D.物理技术
142.设备的打开、关闭、读、写等操作是由（d）完成的C.多缓冲技术D.单缓冲技A.用户程序B.编译程序术C.设备分派程序D.设备驱动
147.为了使多个进程能有效地同时处理阵发性的输入和输出，程序最佳使用（a）结构的缓冲技术
143.下列有关设备驱动程序的描述，错误的是（c）A.多缓冲B.SPOOLing0A.设备驱动程序应能够动态装卸C.单缓冲区D.双缓B.设备驱动程序往往由生产设备的厂家提供冲区C.设备驱动程序可使用系统调用
148.一个含有6个盘片的双面硬盘，盘片每面有100条磁道,则D.设备驱动程序可实现祈求I/O进程与设备控制器之间的该硬盘的柱面数为（c）o通信A.12B.250C.
100144.引入缓冲技术的重要目标是（c）o D.1200A.改进用户编程环境B.提升CPU
149.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读的处理速度取一个扇区的时间是（b）oC.提升CPU与设备之间的并行程度D.减少计算A.20ms B.2ms C.3ms机的硬件成本D.1ms
145.CPU处理数据的速度远远高于打印机的打印速度，为了处提示1分（m）等于60秒（s）,1秒等于1000毫秒（ms）理这一矛盾，可采取（C）o
150.下列有关磁盘的描述中，正确的是（a）oA.并行技术B.通道技术A.减少磁盘的寻道时间能够明显改进系统性能C.缓冲技术D.虚存技术B.当关掉电源后，磁盘存储的内容丢失
146.下列缓冲技术中，对于一个具备信息的输入和输出速率C.磁盘属于字符设备相差不大的I/O系统比较有效的是（a）D.磁盘的动作不局限于机械运动，能够无限快o判断正误题等，因此操作系统以程序为单位分派系统资源（f）注意蓝色的为正确的，其他是错误的
14.在进程状态的转换中，从就绪态转换到阻塞态是不也许实现的（t）
1.操作系统是用户与计算机之间的接口（t）
15.进程从运行状态变为阻塞状态的原因是输入或输出事件发
2.操作系统是系统软件中的一个，在进行系统安装时能够先安生（t）装其他软件，然后再安装操作系统（f）
16.进程从运行状态变为阻塞状态的原因是时间片届时，（f）
3.操作系统是整个计算机系统的控制管理中心，它对其他软件
17.一个进程被唤醒意味着该进程重新占有了CPU°（f）具备支配权利因而，操作系统建立在其他软件之上（f）
18.进程之间的互斥，重要源于进程之间的资源竞争，从而实现
4.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求多个有关进程在执行次序上的协调（f）更高（t）
19.进程A和进程B都要使用系统中同一台打印机，为了确保
5.在UNIX/Linux系统上，系统调用以C函数的形式出现（t）打印成果的正确性，两个进程要先后分别使用打印机,这
6.系统调用是操作系统与外界程序之间的接口，它属于核心程属于进程的同时关系（f）序在层次结构设计中，它最接近硬件（f）
20.临界资源是指在一段时间内，一次仅允许一个进程使用的
7.操作系统核心提供了大量的服务，其最高层是系统调用,它共享资源（t）允许正在运行的程序直接得到操作系统的服务
21.信号量机制是一个有效的实现进程同时与互斥的工具信号（）t量只能由P、V操作来变化（t）
8.系统调用的调用过程是通过用户程序，运行在用户态，而被
22.V操作是对信号量执行加1操作，意味着释放一个单位资调用的过程是运行在核心态下（t）源，假如加1后信号量的值小于等于零，则从等候队列中
9.简单地说，进程是程序的执行过程因而，进程和程序是一唤醒一个进程，现进程变为阻塞状态，否则现进程继续进一对应的（f）行（f）
10.进程和程序是两个截然不一样的概念（t）
23.利用信号量的P,V操作，进程之间能够互换大量信息
11.程序在运行时需要诸多系统资源，如内存、文献、设备（）f
12.进程执行的相对速度不能由进程自己来控制（t）
24.处在后备状态的作业已经调入内存中（f）
13.并发是并行的不一样表述，其原理相同（f）
25.在单CPU系统中，任何时刻真正在运行的作业至多只能有（t）一个（t）
37.计算机对中断的处理是在用户态下进行的（f）
26.作业调度选中一个作业后，与该作业有关的进程即占有
38.中断处理一般分为中断响应和中断处理两个步骤，前者由软CPU运行（f）件实行，后者由硬件实行（f）
27.作业调度往往选择对资源需求不一样的作业进行合理搭配，
39.一个进程在执行过程中能够被中断事件打断，当对应的中断处理完成后，就一定恢复该进程被中断时的现场，使它使得系统中个部分资源都得到均衡利用（t）
28.选择一个作业装入主存后，该作业能否占用处理器必须由作、继续执行（f）
40.采取动态重定位技术的系统，目标程序能够不经任何改动，也调度来决定（f）而装入物理内存（t）
29.在操作系统中，作业处在执行状态时，已处在进程的管理之
41.动态存储分派时，不需要靠硬件地址变换机构实现重定位下（t）
30.吞吐量是指单位时间内CPU完成作业的数量（t）（f）
42.把内存物理地址转变为逻辑地址的过程称作重定位（f）
31.确定作业调度算法时应重要考虑系统资源的均衡使用，使I/O繁忙型作业和CPU繁忙型作业搭配运行（t）
43.固定分区存储管理的各分区的大小不可变化，这种管理方式
32.作业的周转时间和平均周转时间与选用的调度算法有关不适合多道程序设计系统（f）（t）
44.可重定位分区存储管理能够对作业分派不连续的内存单元
33.一般，为了提升效率，赋予需要大量计算的作业较高优先（f）级，赋予需要大量输入/输出的作业较低的优先级
45.为了提升内存的利用率，在可重定位分辨别配方式中采取紧（）缩技术来减少内存碎片（t）f
46.在页式存储管理方案中，为了提升内存的利用率，允许
34.时间片轮转法重要用于分时系统中的进程调度（t）
35.一般，为了提升效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级（f）
36.动态优先级算法允许进程的优先级在运行期间不停变化同时使用不一样大小的页面（f）
58.可次序存取的文献不一定能随机存取；但可随机存取的
47.页式存储管理系统不利于储设备使用，以提升系统的可靠性（t）页面的共享和保护（t）
60.在文献系统的支持下，用户需要懂得文献存储的物理地址（f）
48.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是
61.随机访问文献也能次序访问，但一般效率较差（t）逻辑上扩充了内存容量，而物理内存的容量并未增加（t）
62.在索引文献中，建立索引表会占用额外的存储空间和访问时间
49.虚拟存储方式下，程序员编制程序时无须考虑主存的容量，但（t）系统的吞吐量在很大程度上依赖于主存储器的容量（t）
63.文献系统中文献的内容只能是源代码（f）
50.虚拟存储空间实际上就是辅存空间（f）
64.操作系统在组织物理文献时依照存储介质的特性和用户选择的
51.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间存取措施来决定存储结构（t）因此，用户地址空间的大小能够不受任何限制
65.在采取树形目录结构的文献系统中，检索文献必须从根目录开（f）始（f）
52.虚拟存储器实际上是一个设计技巧，使主存物理容量得到扩大
66.采取了二级目录结构后，能够允许不一样用户在为各自的文献（f）命名时,无须考虑重名问题，虽然取了相同的名字也不会犯错
53.Linux文献分为用户文献、目录文献和特殊文献（f）（t）
54.UNIX/Linux系统中的文献名不辨别大小写（f）
67.文献系统中，允许当某个用户打开一个共享文献后，其他用户
55.文献系统要负责文献存储空间的管理，但不能完成从文献名到也能够访问之（f）物理地址的转换（f）
68.一般的文献系统都是基于磁盘设备的，而磁带设备能够作为转
56.在文献系统的支持下，用户需要懂得文献存储的物理地址（f）储设备使用，以提升系统的可靠性（t）
57.次序结构是一个逻辑统计次序和物理块的次序相一致的
69.共享设备是指允许多个作业在同一时刻使用的设备文献都能够次序存取（t）
59.一般的文献系统都是基于磁盘设备的，而磁带设备能够作为转文献结构（t）阅读填空题
70.计算机系统为每一台设备确定的一个用以标识它的编号，
76.采取SPOOLing技术情况下，可用1台计算机替代脱机技术需被称为设备的绝对号（t）要的3台计算机（t）
71.通道是处理输入和输出的软件（f）
77.SPOOLing系统的重要功效是将独占设备改造为共享设备，
72.当进程祈求在主存和外设之间传送信息时，设备分派程序实现了虚拟设备功效（t）分派设备的过程一般是先分派通道，再分派控制器，最
78.一个设备驱动程序能够控制同一类型的多个物理设备（t）后分派设备（f）
79.一个设备驱动程序只能控制一个物理设备（f）
73.当代计算机系统中，外围设备的启开工作都是由系统和用
80.在设备I/O中引入缓冲技术的目标是为了节约内存户共同来做的（f）（）f
74.用户程序应与实际使用的物理设备无关，这种特性称作设
81.缓冲区仅限于在CPU和I/O设备之间使用，提升了它们的并行备独立性（t）程度（f）
75.SPOOLing系统能实现设备管理的虚拟技术，即将共享
82.凡是数据抵达速率和离去速率不一样的地方都能够设置缓冲区设备改造为独占设备它由专门负责I/O的常驻内存的进（t）程以及输入、输出井组成（f）1用如图3-23所示的进程状态转换图能够阐明有关处理机管理的大量内容试回答:
①什么事件引起每次明显的状态变迁？
②下述状态变迁因果关系能否发生？为何答
（1）.就绪一运行CPU空闲，就绪态进程被调度程序选中（A）2Tl（B）3-2（C）4-1运行一就绪正在运行的进程用完了本次分派给它的CPU时间片运行一阻塞运行态进程因某种条件未满足而放弃对CPU的占用，如等候读文献
2.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印成果问:
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
①用P、V操作写出这些进程的同时算法答
①系统可设三个进程来完成这个任务R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将成果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出
②R进程受C进程影响，B1放满信息后R进程要等候——等C进程将其中信息所有取走，才能继续读入信息；C进程受R进程和P进程的约束B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工成果送入其中；P进程受C进程的约束B2中信息放满后P进程才可从中取出它们，进行打印
③信号量含义及初值Blfull——缓冲区B1满，初值为0；Bl empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；晦程C进程P进程输入信息写入缓冲区B1PBlfull PB2full从Bl中取出信息从B2中取出信息进行打印加工信息PB1empty VB2empty结果送入B2VCB1empty即yCB2full2emptyB2empty——缓冲区B2空，初值为0；
3.设有无穷多个信息，输入进程把信息逐一写入缓冲区，输出进程逐一从缓冲区中取出信息针对下述两种情况:
①缓冲区是环形的，最多可容纳〃个信息；
②缓冲区是无穷大的试分别回答下列问题
①输入、输出两组进程读/写缓冲区需要什么条件？
②用P、V操作写出输入、输出两组进程的同时算法，并给出信号量含义及初值答:
①针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为:输入进程和输出进程需同时执行，即输入进程写缓冲区后，输出进程才能够读;因为缓冲区容量有限，因此任一时刻所有输入进程存储信息的单元数不能超出缓冲区的总容量n；同理，所有输出进程取出信息的总量不能超出所有输入进程目前写入信息的总数设缓冲区的编号为〜〃-1,in和ut分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0为使两类进程实行同时操作，应设置三个信号量两个计数信号量full和empty,一个互斥信号量mutexfull表示放有信息的缓冲区数，其初值为0empty表示可供使用的缓冲区数，其初值为nmutex互斥信号量，初值为1,表示各进程互斥进入临界区，确保任何时候只有一个进程使用缓冲区卜面是处理这个问题的算法描述输入进程Input输出进程Output while TRUE{while TRUE{Pempty;Pfull;Pmutex;Pmutex;信息送往bufferin;从bufferout中取出信息;in=in+lmod N;/*以N为模*/out=out+lmod N;/*以N为模*/Vmutex;Vmutex;Vfull;Vempty;
②当缓冲区是无穷大时，输入进程存储信息的单元数不再受缓冲区总容量的限制，因此，能够不设信号量empty另外，算法中的in=in+lmod N;和out=out+lmod N;修改为in=in+l；和out=out+l；即可，其他的算法不变系统应当是（b A.高吞吐率B.充足利用内存）oA.多道批处理系统B.分时系统C.迅速响应D.减少系统开销C.实时系统D.网络系统
20.操作系统内核与用户程序、应用程序之间的接口是13下面不属于分时系统特性的是（d Co）o.A.为多用户设计B.需要中断机构及时钟系统的支持A.shell命令B.图形界面C.以便用户与计算机的D.可靠性比实时系统要求高C.系统调用D.C语言函数14在下列性质中，不属于分时系统特性的是（d）
21.系统调用的目标是（a.A.交互性B.同时性C.及时性D.高可靠性A.祈求系统服务B.终止系统服务15在分时系统中，时间片一定，则（b）,响应时间越长C.申请系统资源D.释放系统资源.A.内存越大B.用户数越多
22.0040用户要在程序一级取得系统协助，必须通过C.后备队列越短D.用户数越少o16在实时系统中，一旦有处理祈求和要求处理的数据时,A.进程调度B.作业调度.CPU就应当立即处理该数据并将成果及时送回下面属C.键盘命令D.系统调用于实时系统的是（d）
23.0041系统调用是由操作系统提供的内部调用，它（b0oA.计算机激光照排系统B.办公自动化系统A.直接通过键盘交互方式使用B.只能C.计算机辅助设计系统D.航空订票系统通过用户程序间接使用17工业过程控制系统中运行的操作系统最佳是（b）C.是命令接口中的命令D.与系.A.分时系统B.实时系统统的命令同样C.分布式操作系统D.网络系统
24.CPU状态分为核心态和用户态,从用户态转换到核心态18下列系统中，属于实时系统的是（C）o.A.方正排版系统B.计算机辅助设计系统A.运行进程修改程序状态字B.中断屏蔽C.火车订票系统D.办公自动化系统C.系统调用D.进程调度程序
19.实时操作系统追求的目标是（c）o
25.在单CPU的系统中，若干程序的并发执行是由（c）Pmutex;whileTRUE{信息送往bufferin;Pfull;in=in+l;Pmutex;Vmutex;从bufferout中取出信息;Vfull;out=out+1;Vmutex;输出进程Output
4.判断下列同时问题的算法是否正确？若有错，请指犯错误原因并予以更正
①设A,B两个进程共用一个缓冲区Q,A向Q写入信息，B从Q读出信息，算法框图如图
3.24所示临界区代码P S1CSa向写入信息Q P S临界区代码CSbV S1从读出信息V SQ VS2PS2
②设A,B为两个并发进程，它们共享一个临界资源其运行临界区的算法框图如图3-25所示信号量的初值均为信号量的初值为SI,S20S0图3-24进程A,B的算法框图图3-25两个并发进程临界区的算法框图1这个算法不对因为A、B两个进程共用一个缓冲区Q,假如A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生背面的冲掉前面的，导致信息丢失，B就不能从Q中读出完整的信息更正A、B两进程要同时使用缓冲区Q为此，设置两个信号量empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0算法框图如图1所示2这个算法不对因为A、B两个进程是并发的，它们共享一个临界资源，因此二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区更正A、B两个进程应互斥地进入临界区为此，设置一个信号量互斥信号量mutex,其初值为1A进程B进程B进程Pmutex Pmdtex向Q写入信息从Q中读出信息临界区代码CSa临界区代码CSbVfull VemptyVmutex Vmutex算法框图如图2所示图1图
25.系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算成果设每个用户程序对应一个进程问这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法答因为打印机是一个临界资源，因此这三个进程只能互斥使用这台打印机，即一个用户的计算成果打印完之后，另一个用户再打印设三个进程分别为A、B和C设一个互斥信号量mutex,其初值为1进程A进程B进程CI IIPmutexPmutex Pmutex使用打印机使用打印机使用打印机Vmutex VmutexVmutex
6.桌上有一空盘，允许存储一只水果爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果要求当盘空时一次只能放一只水果供取用，请用P、V操作实现爸爸、儿子、女儿三个并发进程的同时，解在本题中，应设置三个信号量S、So、Sa,信号量S表示盘子是否为空，其初值为1；信号量S表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0同时描述如下intS=l;int Sa=0;int So=0;maincobegin/*表示并发操作刃father;/*爸爸进程*/son;/*儿子进程可daughter;/*女儿进程*/coend/*爸爸进程*/father将水果放入盘中；if放入的是桔子VSo;elseVSa;son/*儿子进程*/whileTRUEPSo;/*盘中是否有桔子*/从盘中取出桔子；VS;吃桔子；daughter/*女儿进程*/PSa;/*盘中是否有苹果*/从盘中取出苹果;VS;吃苹果；
7.四个进程A、B、C、D都要读一个共享文献F,系统允许多个进程同时读文献F但限制是进程A和进程C不能同时读文献F,进程B和进程D也不能同时读文献F为了使这四个进程并发执行时能按系统要求使用文献，现用P、V操作进行管理，请回答下面的问题:2在下列的程序中填上适当的P、V操作,以确保它们能正确并发工作:A BC D；［1］；［3］；［5］；［7］read F;read F;read F;read F;；［2］；［4］；［6］；［8］1应定义的信号量及初值:答:1定义二个互斥信号量SI、S2,初值均为1,即Sl=l,S2=l其中进程A和C使用信号量S1,进程B和D使用信号量S22从［1］到［8］分别为:PS1；VS1；PS2；VS2；PS1；VS1；PS2；VS
28.假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1103211323414552作业到来的时间是按作业编号次序进行的（即背面作业依次比前一个作业迟到一个时间单位）
①用一个执行时间图描述在下列算法时各自执行这些作业的情况先来先服务法FCFS、时间片轮转法RR（时间片=1）和非抢占式优先级
②对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
③对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
①先来先服务法FCFS作业1作业2作业3作业4作业5----------------------------------------------------------------------------------------------------------------------------------------------------»01011131419t时间片轮转法RR----------------------------------------1~2~1~~1~5-^~1~5~1--5---1---5--
15111.012345678910111213141516171819t非抢占式优先级作业1作业4作业3作业5作业2------------------------------------------------------------------------------------------------------------------------------------------------------a01011131819t------------------------------------------------------------------------------------------------------------------------------------------------------3010II131819t
②和
③先来先服务法（FCFS）作业抵达时间运行时间完成时间周转时间带权周转时间
101010101.
0211111010.
032213115.
5431141111.
054519153.0平均周转时间
11.4平均带权周转时间
6.1时间片轮转法RR作业抵达时间运行时间完成时间周转时间带权周转时间
01019191.
912121.
011322863.
043522.
0154516122.4平均周转时间
8.0平均带权周转时间
2.06非抢占式优先级作业抵达时间运行时间完成时间周转时间带权周转时间
101010101.
0211191818.
032213115.
54311188.
054518142.8平均周转时间
12.2平均带权周转时间
7.069某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437计算逻辑地址OA5cH所对应的物理地址解页式存储管理的逻辑地址分为两部分页号和页内地址由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=2可知内页地址占10位由“内存为16KB”,可知有16块，块号为4位逻辑地址OA5c H所对应的二进制表示形式是000101001011100,依照上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2查页表，得到物理块号是4十进制，即物理块地址为0100，拼接块内地址1001011100,得01001001011100,即125C H
10.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问:1逻辑地址需要多少二进制位表示？2物理地址需要多少二进制位表示？解因为页面数为8=23,故需要3位二进制数表示每页有1024个字节，1024=210,于是页内地址需要10位二进制数表示32个物理块，32=25,需要5位二进制数表示1页的逻辑地址由页号和页内地址组成，因此需要3+10=13位二进制数表示2页的物理地址由块号和块内地址的拼接，而块与页的大小相等，因此需要5+10=15位二进制数表示
11.若在一分页存储管理系统中，某作业的页表如下所示已知页面大小为1024字节，试将逻辑地址1011,2148,4000,5012转化为对应的物理地址页号块号23011236解本题中，为了描述以便，设页号为p,页内位移为d,则:1对于逻辑地址1011,p=INT1011/1024=0,d=1011MOD1024=101U查页表第0页在第2块，因此物理地址为10242+1011=30592对于逻辑地址2148,p=INT2148/1024=2,d=2148MOD1024=100o查页表第2页在第1块，因此物理地址为1024+100=11243对于逻辑地址4000,p=INT4000/1024=3,d=4000MOD1024=928查页表第3页在第6块，因此物理地址为10246+928=70724对于逻辑地址5012,p=INT5012/1024=4,d=5012MOD1024=916因页号超出页表长度，该逻辑地址非法12在采取页式存储管理的系统中，某作业J的逻辑地址空间为4页每页2048字节，且已知该作业的页表如下:页号块号021238试求出有效逻辑地址4865所对应的物理地址答页式存储管理的逻辑地址分为两部分页号和页内地址由已知条件“用户编程空间共32个页面，32=25,可知页号部分占5位；由“每页为1KB”，1K=21O,可知内页地址占10位由“内存为16KBz可知有16块,块号为4位因此,逻辑地址有5+10=15位，物理地址有4+10=14位逻辑地址0A5c（H）所对应的二进制表示形式是000101001011100,按照上面的分析，划线部分的地址为10位页内地址，前面的5位地址表示页号地址00010所对应的页号是2（十进制）；查页表，得知该页号对应的物理块号是11（十进制），其二进制表示形式是1011；拼接页内地址，得到物理地址010111001011100,即2E5c（H）
13.考虑下述页面走向1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3,5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？（注意，所有内存块最初都是空的，因止匕凡第一次用到的页面都产生一次缺页）淘汰算法内存块数LRU FIFOOPT315161158107考虑下面存储访问序列，该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向又设该程序基本可用内存是200字，采取FIFO置换算法，求出其缺页率假如采取LRU置换算法，缺页率是多少？假如采取最优裁减算法，其缺页率又是多少？（注缺页率=缺页次数/访问页面总数）解依照已知条件页面大小是100字，将页面访问序列简化为0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字，可知内存块数为2采取先进先出置换算法（FIFO）,总共有6次缺页，缺页率为6/12=50%,详细算法如下:页面走向001103122443块1003344块211223缺页缺缺缺缺缺缺采取最近最少使用置换算法（LRU）,总共有6次缺页，缺页率为6/12=50%,详细算法如下:贝向走向001103122443块10001144块2133223缺页缺缺缺缺缺缺缺采取最佳置换算法（OPT）,总共有5次缺页，缺页率为5/12=
41.6%,详细算法如下:页面走向001103122443块100333块21124缺页缺缺缺缺缺
14..设Linux文献系统中的目录结构如下图所示:bin devetc libmnt lost+found-/mengqc Qabc二.....二mub/.ml.c m
2.c
（1）Linux的文献系统采取的是哪一个目录结构？有什么优点？
（2）设目前工作目录是/usr,那么，访问文献ml.c的绝对途径名和相对途径名各是什么？
（3）目前想把工作目录改到liu,应使用什么命令（写出完整命令行）？
（4）假如用Is-1/usr/mengqc/mubl命令列出指定目录的内容，其中有如下所示的一项••r w-r--------2mengqc group198Jun23m
2.c那么，该文献m
2.c对文献主、同组用户、其他用户分别要求了什么权限？答1采取非循环图目录结构，即带链接的树形目录结构文献的层次和从属关系很清楚，动便于实现不一样级别的存取保护和文献系统的态装卸，并且实现对文献的永久共享2绝对途径/usr/mengqc/mub1/m
1.c相对途径mengqc/mub1/ml.c
3.cd liu
4.文献主可读可写不能执行同组用户只读其他用户不能读不能写不能执行A.用户B.程序自身C.静态性D.动态性A.改进用户编程环境B.提升程序的运行速度C.进程D.编译程序C.描述程序动态执行过程的性质D.使程序与计算过程
26.进程与程序之间有亲密联系，但又是不一样的概念二对应者的一个本质区分是（a）o
32.某进程因为需要从磁盘上读入数据而处在阻塞状态当A.程序是静态概念，进程是动态概念系统完成了所需的读盘操作后，此时该进程的状态将B.程序是动态概念，进程是静态概念（）d oC.程序保存在文献中，进程存储在内存中A.从就绪变为运行B.从运行变为就绪D.程序次序执行，进程并发执行C.从运行变为阻塞D.从阻塞变为就绪
27.在操作系统中，进程的最基本的特性是（a）o
33.一个进程被唤醒意味着（b）oA.动态性和并发性B.次序性和可再现性A.该进程重新占有了CPU B.进程状态变为就绪C.与程序的对应性D.执行过程的封闭性C.它的优先权变为最大D.其PCB移至就绪队列的队首
28.多个进程的实体都存在于同一内存中，在一段时间内都
34.在单处理机系统中，处在运行状态的进程（a）o得到运行这种性质称作进程的（b）oA.只有一个B.能够有多个A.动态性B.并发性C.不能被挂起D.必须在执行完后才能被撤下C.调度性D.异步性
35.已经取得除（c）以外的所有运行所需资源的进程处
29.进程是程序的执行过程，各进程向前推进的速度是不可在就绪状态预知的，这种性质称作进程的（d）A.存储器B.打印机C.C D.磁盘空间A.动态性B.并发性
36.进程从运行状态变为阻塞状态的原因是（a）C.调度性D.异步性A.输入或输出事件发生B.时间片到
30.在下列特性中，不是进程的特性的是（c）C.输入或输出事件完成D.某个进程被唤醒A.异步性B.调度性
37.下列进程状态的转换中，不正确的是B.从运行到就绪（a）oA.从就绪到阻塞D.从阻塞到就绪C.从就绪到运行
38.A.S0B.S=0C.S0D.SM进程间的基本关系为（b）A.相互独立与相互制约
44.信号量S的初值为8,在S上执行了10次P操作，6次V操B.同时与互斥C.并行执行与资源共享作后，S的值为（d）oD.信息传递与信息缓冲A.10B.8C.6D.4在并发执行中，一个进程
39.两个进程合作完成一个任务,
45.若P、V操作的信号量S初值为2,目前值为-1,则表示有（b）要等候其合作搭档发来信息，或者建立某个条件后再向个等候进程前执行，这种关系是进程间的（a）关系A.0B.1C.2D.3A.同时B.互斥C.竞争D.合作
46.在执行V操作时，当信号量的值（c）,应释放一个
40.在一段时间内，只允许一个进程访问的资源称为（c）等候该信号量的进程oA.共享资源B.临界区A.小于0B.不小于0C.小于等于0D.不小于等C临界资源D.共享区于
041.操作系统中有一组常称为特殊系统调用的程序，其操作
47.有9个生产者，6个消费者，共享容量为8的缓冲区具备不可分割性，在操作系统中称为（b）o在这个生产者■消费者问题中，互斥使用缓冲区的信号量A.初始化进入对应阻塞队列等候的条件是（c）mutex的初值应当为（a）程序B.原语A.1B.6C.8D.9C.子程序D.控制模块
48.作业生存期共经历四个状态，它们是提交、后备、（d）
42.假如信号量S的值是0,此时进程A执行P（S）操作，那么，和完成进程A会（b）oA.等候B.就绪C.开始D.执行A.继续运行
49.作业调度程序从处在（d）状态的队列中选用适当的B.进入阻塞态，让出CPU作业调入主存运行C.进入就绪态，让出CPUA.执行B.提交C.完成D.后备D.继续运行，并唤醒S队列头上的等候进程
50.放在输入井中的作业处在（a）状态
43.在操作系统中，对信号量S的P操作原语的定义中，使进程A.后备B.提交C.执行D.完成A.文献控制块B.进程控制块
57.作业一旦进入内存即为执行状态，与之有关的进程在作C.作业控制块D.程序控制块业进入内存时予以创建，该进程的初始状态为（b）o
52.作业调度是（a oA.运行态B.就绪态C.阻塞态D.提交态A.从输入井中选用作业进入主存
58.在批处理系统中，周转时间是（b）oB.从读卡机选用作业进入输入井A.作业运行时间B.作业等候时间和C.从主存中选用作业进程占有CPU运行时间之和D.从等候设备的队列中选用一个作业进程C.作业的相对等候时间D.作业被调度进入
53.作业调度的核心在于（b主存到运行完成的时间）oA.选择恰当的进程管理程序B.选择恰当
59.从系统的角度出发，希望批处理控制方式下进入输入井的作业调度算法的作业（d）尽也许小C.用户作业准备充足D.有一个很A.等候装入主存时间B.周转时间好的操作环境C.执行时间D.平均周转时间
54.作业调度选择一个作业装入主存后，该作业能否占用处
60.设某作业进入输入井的时间为S,开始运行的时间为R,理器必须由（c）来决定得到计算成果的时间为E,则该作业的周转时间T为A.设备管理B.作业控制a oC.进程调度D.驱动调度A.T=E-S B.T=E—S+R
55.进程调度是依照一定的调度算法，从（b队列中挑C.T=S+R+E D.T=E-R选出适宜的进程
61.既有3个作业同时抵达，每个作业的计算时间都是1小A.阻塞B.就绪C.运行D.等候时，它们在一台CPU上按单道方式运行,则平均周转时
56.在操作系统中，作业处在（c）状态时,已处在进程间为（b）小时的管理之下A.1B.A.后备B.阻塞C.3D.6C.断点D.系统调用
62.为了确保系统的吞吐量，系统总是力求缩短用户作业的（d）
68.当硬件中断装置发觉有事件发生，就会中断正在占用A.执行时间B.提交时间CPU的程序执行，让操作系统的（b）占用CPUoC.输入时间D.周转时间A.系统调用程序B.中断处理程序
63.按照作业抵达的先后次序调度作业，排队等候时间最长的作C.作业管理程序D.文献管理程序业被优先调度，这是指（a）调度算法
69.下列中断类型中，属于自愿性中断事件的是（c）A.先来先服务法B.短作业优先法A.硬件故障中断B.程序性中断C.时间片轮转法D.优先级法C.访管中断D.外部中断
64.为了对紧急进程或重要进程进行调度，调度算法应采取
70.下列中断中，也许要人工介入的中断是（d）o（b）oA.程序性中断B.时钟中断A.先来先服务法B.优先级法C.输入输出中断D.硬件故障中断C.短作业优先法D.时间片轮转法
71.把逻辑地址转变为内存物理地址的过程称作（d）o
65.在作业调度中，若采取优先级调度算法，为了尽也许使A.编译B.连接C.运行D.重定位CPU和外部设备并行工作，有如下三个作业J1以计算为
72.通过（b）,目标程序能够不通过任何改动而装入物理主，J2以输入输出为主，J3计算和输入输出兼顾，则它们内存单元的优先级从高到低的排列次序是（c）A.静态重定位B.动态重定位A.JI,J2,J3B.J2,J3,J1C.编译或汇编D.存储扩充C.J3,J2,JI D.J2,JI,J
373.动态重定位是在程序（a）期间，每次访问内存之前
66.为了使计算机在运行过程中能及时处理内部和外部发生的各进行重定位种突发性事件，当代操作系统采取了（b）机制A.执行B.编译C.装入D.修改A.查询B.中断C.调度D.进程
67.在操作系统中，引起中断
74.在分时系统中，可将进程不需要或暂时不需要的部分移的事件称为（a）o到外存，让出内存空间以调入其他所需数据，称为A.中断源B.中断祈求boA.覆盖技术B.对换技术D.绝对地址二块号X块长+页内地址C.虚拟技术D.物理扩充
81.最先适应分派算法把空闲区（a）
75.在目标程序装入内存时，一次性完成地址修改的方式是（a）.A.按地址次序从小到大登记在空闲区表中A.静态重定位B.动态重定位B.按地址次序从大到小登记在空闲区表中C.静态连接D.动态连接C.按长度以递增次序登记在空闲区表中
76.下列存储管理方案中，不采取动态重定位的是（c）D.按长度以递减次序登记在空闲区表中A.页式管理B.可变分区
82.最轻易形成诸多小碎片的可变分区算法是（b）oC.固定分区D.段式管理A.最先适应算法B.最佳适应算法
77.分区管理要求对每一个作业都分派（a）的内存单元C.位示图法D.以上都不是A.地址连续B.若干地址不连续
83.动态分辨别配按照进程的需求量分派内存分区，因此C.若干连续的页面D.若干不连续的页面（d）o
78.固定分区中各分区的大小是（b）A.分区的长度是固定的A.相同的B.相同或者不一样，但预先固定B.分区的个数是确定的C.依照进程要求确定D.随进程个数而定C.分区的长度和个数都是确定的
79.在存储管理中，为实现地址映射，硬件应提供两个存储器，D.分区的长度不是预先固定的，分区的个数是不确定的一个是基址存储器另一个是（c）
084.在分页系统环境下，程序员编制的程序，其地址空间是A.控制存储器B.程序状态字存储器连续的，分页是由（d）完成的C.限长存储器D.通用存储器A.程序员B.编译地址
80.可重定位分区存储管理采取的地址转换公式是（c）C.用户D.系统A.绝对地址二界限存储器值+逻辑地址
85.下列存储管理方式中，存储碎片尽也许少，使内存利用率较B.绝对地址=下限存储器值+逻辑地址高的是（c）oC.绝对地址二基址存储器值+逻辑地址A.固定分区B.可变分区C.分页管理D.段页式管理A.为内外存容量之和B.由计算机的地址结构决定
93.存储管理中，页面抖动是指（b）o
86.在分页存储管理系统中，从页号到物理块号的地址映射是通A.使用机器时，屏幕闪烁的现象过（b）实现的B.被调出的页面又立即被调入所形成的频繁调入调出现A.分区表B.页表C.PCB D.JCB象
87.在页式存储管理系统中，整个系统的页表个数是（d）个C.系统盘有问题，致使系统不稳定的现象A.1B.2D.因为主存分派不当，偶然导致主存不够的现象C.与页面数相同D.和装入主存的进程个数相同
94.系统“抖动”现象的发生是由（a）引起的
88.虚拟存储技术是（b）A.置换算法选择不当B.互换的信息量过大A.扩充内存空间的技术B.扩充相C.内存容量不足D.祈求页式管理方案对地址空间的技术
95.在祈求分页存储管理中，若采取FIFO页面裁减算法，C.扩充外存空间的技术D.扩充输则当分派的页面数增加时，缺页中断的次数（d）o入输出缓冲区的技术A.减少B.增加
89.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有C.无影响【）.也许增加也也许减少32位地址，则它的虚拟地址空间为（d）o
96.在页式虚拟存储管理系统中，LRU算法是指（b）oA.100K B.640K C.2G D.4GA.最早进入内存的页先裁减
90.与虚拟存储技术不能配合使用的是（a）0B.近期最长时间以来没被访问的页先裁减A.分区管理B.页式存储管理C.近期被访问次数最少的页先裁减C.段式存储管理D.段页式存储管理D.以后再也不用的页先裁减
91.实现虚拟存储器的目标是（d）o
97.下述页面置换算法中会产生Belady现象的算法是（a）A.实现存储保护B.实现程序浮动A.先进先出法B.最近最少使用置换法C.扩充辅存容量D.扩充主存容量C.是任意大的D.由作业的地址空间决定
92.虚拟存储器的最大容量（b）C.最近未使用置换法D.最佳置换法o
98.按文献用途来分，编译程序是（c）C.实现对磁盘的驱动调度D.管理文献存储空间A.用户文献B.档案文献
105.文献系统的重要目标是（C.系统文献D.库文献）a0A.实现对文献的按名存取
99.在UNIX/Linux系统中，用户程序通过编译之后得到的可执B.实现虚拟存储C.提供外存的读写速度行文献属于（b）D.用于存储系统文献
106.文献的逻辑组织是（bA.ASCII文献B.一般文献C.目录文献D.尤其文献）的文献组织形式A.在外部设备上
100.尤其文献是与（c）有关的文献B.从用户观点看C.虚拟存储D.目录A.文本B.图像
107.由一串字符序列组成，文献内的信息不再划分可独立的C.硬件设备D.二进制数据单位，这是指（a）
0101.文献管理实际上是管理（b）oA.流式文献B.统计式文献A.主存空间B.辅助存储空间C.次序文献D.链接文献C.逻辑地址空间D.物理地址空间
108.数据库文献的逻辑结构形式是（c）o
102.操作系统实现“按名存取”的核心在于处理（b）oA.流式文献B.档案文献A.文献逻辑地址到文献详细的物理地址的转换C.统计式文献D.只读文献B.文献名称与文献详细的物理地址的转换
109.与文献物理组织形式有关的是（d）oC.文献逻辑地址到文献名称的转换A.文献长度B.统计的个数D.文献名称到文献逻辑地址的转换C.文献目录结构D.用户对文献的存取措施
103.操作系统是通过（a）来对文献进行编辑、修改、维护和
110.在如下的文献物理存储组织形式中，常用于存储大型系检索统文献的是（a）oA.按名存取B.数据逻辑地址A.连续文献B.链接文献C.数据物理地址D.文献属性C.索引文献D.多重索引文献
104.下列描述不属于文献系统功效的是（c）oA.建立文献目录B.提供一组文献操作
111.链接文献处理了连续文献存在的问题，它（d）。
个人认证
优秀文档
获得点赞 0
