还剩24页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
一、选择题
1.现代操作系统的根本特征是、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理
2.为了使系统中全部的用户都能得到准时的响应，该操作系统应当是A.多道批处理系统B.分时系统C.实时系统D.网络系统
3.操作系统内核与用户程序、应用程序之间的接口是A.shell命令B.图形界面C.系统调用D.C语言函数
4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行这种性质称作进程的A.动态性B.并发性C.调度性D.异步性
5.以下进程状态的转换中，不正确的选项是A.就绪运行B.运行就绪C.就绪堵塞D.堵塞就绪
6.为了使系统中各局部资源得到均衡使用，就必需选择对资源需求不同的作业进展合理搭配这项工作是由完成的A.作业调度B.中级调度C.进程调度D.内存调度
7.以下作业调度算法中，具有最短的作业平均周转时间的是A.先来先效劳法B.短作业优先法C.优先数法D.时间片轮转法
8.通常，用户编写的程序中所使用的地址是A.规律地址B.物理地址C.确定地址D.内存地址
9.在分页存储治理系统中，从页号到物理块号的地址映射是通过实现的A.段表B.页表C.PCB D.JCB
10.文件治理实际上是治理A.主存空间B.关心存储空间C.规律地址空间D.物理地址空间
11.假设文件系统中有两个文件重名，不应承受A.单级名目构造B.树形名目构造C.二级名目构造D.非循环图名目构造
12.当前名目是/usr/meng,其下属文件prog/file.c确实定路径名是A./usr/meng/file.c B./usr/file.c C./prog/file.cD./usr/meng/prog/file,c
13.引入缓冲技术的主要目的是A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件本钱
14.设备的翻开、关闭、读、写等操作是由完成的A.用户程序B.编译程序C.设备安排程序D.设备驱动程序
15.掌握和治理资源建立在单一系统策略根底，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是A.多处理器系统B.多计算机系统C.网络系统D.分布式系统
16.在计算机系统中，操作系统是A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件
36、为了保证操作的正确性，中心处理器设置有两种工作状态—和
37、通道把通道程序执行状况记录在—中；通道完成一次输入输出操作后，以—方式恳求中心处理器进展干预
38、只要涉及一样变量的假设干进程的互斥执行，就不会造成与—有关的错误
39、死锁的形成，除了与资源的安排策略〈或治理方法〉有关外，也与__有关
40、在现代Unix系统如System V中，存贮治理大多承受—存贮机制，把—作为一种关心手段
41、光盘的信息传送速度比硬盘______,容量比软盘________o
42、当一个进程能被选中占用处理器时，就从态成为态
43、通道程序是由_____组成的；启动通道工作前，必需把通道程序首地址存放到中
44、牢靠的信箱通信规章是假设发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放假设取信件时信箱中无信，则接收进程被置成—状态，直到有信件时才被释放
45、线程的主要属性是每个线程有,同一进程中的各个线程共享_
46、操作系统能保证全部的进程则称系统处于“安全状态”，不会产生
47、死锁的四个必要条件是互斥使用资源，占有等待资源，—和_
48、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业掌握说明书的要求
49、_是计算机系统的一个重要局部，中断机制包括—和_
50、在页式和段式存储治理中，页式存储治理供给的晏连续的
51、在设备治理中，对磁带机、输入机及打印机等独占设备总是承受—策略进展安排
52、磁盘是一种可共享设备，在假设干文章者恳求读写磁盘时，系统要进展磁盘的驱动调度，对磁盘来说，驱动调度由—和组成
53、作业掌握方式有—方式和一方式二种
54、当一个进程独占处理器挨次执行时，具有两个特性一q
55、不行中断的过程称为
56、解决死锁问题可以承受的方式中，承受—策略，如银行家算法虽然保守,但可以保证系统时时处于安全状态
57、UNIX系统规定用户使用文件的权限是读、—和—三种
58、设备I/O方式有如下三种、、_o
59、文件存取方式按存取次序通常分挨次存取、还有一类
60、从用户观点看，UNIX系统将文件分三类_、_、—o
61、引起死锁的四个必要条件是_、_、_、
62、进程的三个最根本状态是_、_、-
63、传统操作系统供给编程人员的接口称为
64、三代人机界面的进展是指:_、一上
65、常用的进程调度算法有__、_、」
66、设计实时操作系统时特别要留意两点，第一是_______,其次是_______o
67、承受层次式构造的操作系统通常把对的治理放在最内层
68、关心存储器只能与相互传递信息
69、被中断进程的现场信息是由程序将其保存到PCB中的
70、某带有50个终端用户的计算机系统承受时间片轮转调度算法进展进程调度，假设规定每个用户的时间片一样，并无视调度时间，对用户的恳求需花费100毫秒可给出应答，则终端响应时间为秒
71、文件存取方式主要取决于两个方面的因素，与有关和与有关
72、把进程间用信件来交换信息的方式称为o
73、当多个线程协作完成一项任务时，线程间必需通过来实现协作工作
74、假设操作系统或没有顾及可能消灭的状况，则可能形成死锁
75、UNIX中的0进程也称为交换进程，它的任务是把进程.在系统初始化后，交换进程就—o
76、一个程序获得了一个—和一个—后，就说创立了一个进程
77、计算机系统的软件资源包括程序和o
78、可变分区方式治理主存时，往往承受—重定位方式来实现地址转换
79、在页式虚拟存储系统中，选择页面调度算法时应尽量留意削减或避开—现象的发生
80、为了防止各种系统故障破坏文件，文件系统可以承受—和—两种方法在保护文件
81、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称—时间，而指定扇区旋转到磁头位置的时间称—时间
82、某作业900进入输入井，要求计算时间1小时作业调度承受响应比最高优先算法在1000选中该作业，则该作业被选中时的响应比为o
83、可防止死锁的资源安排策略有—、和剥夺式安排
84、要在插入PC机A驱动器的一张盘上写上MS-DOS操作系统，应使用的命令是A_______o
85、MS-DOS操作系统中文件的规律构造是文件
86、分时操作系统中，每个用户都感到似乎各自有一台的、与自己的计算机
87、每个进程都有一个生命周期，这个周期从—开头，到—而完毕
88、早期个人计算机的存储治理一般承受治理方式
89、页式存储治理中，处理器设置的地址转换机构是存放器
90、依据组织方式分类文件，可以将文件分为和
091、中心处理机执行指令启动通道工作
92、承受SPOOL技术的计算机系统中，操作员只要启动程序工作,就可以把作业存放到中等待处理
93、对资源承受抢夺式安排可以防止死锁，能对处理器进展抢夺式安排的算法有算法和算法
94、MS/FONTDOS是美国Microsoft公司为IBM PC开发的一个单用户，单磁盘操作系统
95.Windows95中最多可使用个字符来给程序命名
96、计算机配置了操作系统后不仅可以提高效率而且
97、把一个程序在一个数据集合上的一次执行称为一个—o
98、中断装置觉察中断大事后，通过交换—来实现中断响应
99、单用户连续存储治理方式下，也可利用—技术让多个用户的作业轮番进入主存储器执行
100、固定分区存储治理中的作业装入固定的主存区域，故可承受_方式装入答案
1.前台作业后台作业
2.操作员接口程序员接口
3.系统进程用户进程4,调用建立翻开文件操作
5.输入输出操作
6.计算时间短的作业等待时间长的作业
7.封闭性可再现性
8.Shell命令语言解释程序
9.外部信号反响信号
10.字节
11.程序性
12.块号空闲块数
13.通道输入输出处理机
14.等待被唤醒
15.释放已占有资源静态安排资源
16.字符设备块设备17工作区（数据块）PCD（进程掌握块）18数据（信息）（文档）19动态20,抖动（颠簸，频繁调进调出）
21.建立副本定时转储
22.查找延迟
23.
224.静态安排按序安排
25.Format/s流式
27.通信共享
28.管或系统目或用户
29.进程调度算法就绪队列
30.确定号相对号
31.信箱说明信箱体挨次编号
32.递增的
33.卷块
34.磁盘的输入井磁盘的输出井
35.进展系统初始化工作把OS的核心程序装入主存
36.管态（系统态、核心态）目态（用户态）37,通道状态字（或CSW）中断（或I/O中断）
38.时间相关临界区
39.并发进程的执行速度（或调度策略）
40.分页式虚拟对换技术
41.慢大42,就绪运行
43.通道命令（或COW）通道地址字（或CAW）
44.等信件
45.一个唯一的标识符和线程描述表.安排给进程的主存地址空间
46.在有限时间内得到所需全部资源死锁
47.循环等待资源（或不行抢夺资源）不行抢夺资源（或循环等待资源）
48.白动掌握作业的执行硬件的中断装置
49.中断操作系统的中断效劳程序
50.规律地址
51.静态安排
52.移臂调度旋转调度
53.批处理交互掌握
54.封闭性可再现性
55.原语
56.死锁的避开
57.写执行
58.询问中断通道
59.直接存取按键索引
60.一般（用户）名目特另U
61.•互斥使用保持和等待非剥夺性循环等待
62.预备（就绪）执行等ft
63.系统调用
64.一维命令行二维图形界面三维虚拟现实
65.先来先效劳优先数法轮转法
66.牢靠性安全
67.设备
68.内存
69.中断处理程序
70.2毫
71.文件治理设备治理
72.信箱通信
73.PV操作
74.系统资源缺乏进程推动挨次
75.换进或换出开头工作
76.工作区（数据块）PCD
77.数据（信息）（文档）
78.动态79,抖动（颠簸，频繁调进调出）
80.建立副本定时转储
81.查找延迟
82.
283.静态安排按序安排
84.Format/s
85.流式
86.独占交互
87.进程被创立进程被撤销（不行交换次序）
88.单用户连续存储89•页表始址
90.规律文件物理文件
91.启动I/O
92.预输入输入井
93.时间片轮转可抢占的最高优先数
94.任务（作业）
95.25596,便于使用
97.进程
98.程序状态字（或psw）
99.对换（swapping）
100.静态重定位.
三、简答题
1.操作系统的主要功能是什么？
2.是否全部的共享资源都是临界资源为什么？
3.简述信号量的定义和作用
4.Linux系统中，进程调度的方式和策略是什么？
5.虚拟存储器有哪些根本特征？
6.什么是文件保护常用的保护机制有哪些？
7.SPOOLing系统的主要功能是什么？
8.嵌入式系统在外观、组成、运行方式上有何特点？
9.设备驱动程序是什么为什么要有设备驱动程序，用户进程怎样使用驱动程序？
10.文件的规律构造、物理组织及存取方法之间的关系如何？
11.设计操作系统的具体步骤是什么？
12.什么是操作系统？简述操作系统的类型
13.举例说明计算机体系构造不断改进是操作系统进展的主要动力之一
14.Windows2023操作系统有哪些根本特征？
15.怎样理解“计算机上由于装有操作系统，从而扩展了原计算机功能”？答案
1.答操作系统的主要功能包括存储治理，进程和处理机治理，文件治理，设备治理以及用户接口治理
2.答不是全部的共享资源都是临界资源由于临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等
3.答信号量一般是由两个成员组成的数据构造，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用状况有关的；另一个是指向PCB的指针当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头信号量通常可以简洁反映出相应资源的使用状况，它与P、V操作原语一起使用可实现进程的同步和互斥
4.答在Linux系统中，进程调度方式承受“抢占式优先级方式Linux系统针对不同类别的进程供给了3中不同的调度策略，分别是FIFO适用于短实时进程、RR适用于较长时间的实时进程，OTHER适用于交互式的分时进程
5.答虚拟存储器的根本特征是虚拟扩大、局部装入、离散安排、屡次对换
6.答文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏常用的保护机制有命名、口令、存取掌握和加密
7.答SPOOLing系统的主要功能是将独占设备改造为共享设备，实现了虚拟设备功能
8.答嵌入式系统在外观上，面对应用，外观各不一样；在组成上，面对应用的嵌入式微处理器，总线和外部接口多集成在处理器内部软件与硬件严密集成在一起在运行方式上，嵌入式系统基于固定硬件，自动运行，不行修改
9.答设备驱动进程（I/O进程，进程是并发环境下和谐的一次执行〕与设备掌握器之间的通信程序称为设备驱动程序设备驱动程序是掌握设备动作的核心模块，如设备的翻开、关闭、读、写等，用来掌握设备上数据的传输它直接与硬件亲热相关，处理用户进程发出的I/O恳求〔设备掌握设备关键存放器内容要素地址、数据和掌握信号存放器—叫某某人、干、什么事）用户进程使用设备驱动程序时，设备驱动程序的处理过程为将用户进程抽象的I/O要求转换为具体的要求，检查I/O恳求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动设备
10.答由用户从使用角度确定的文件构造称为文件的规律构造；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理构造文件的规律构造离不开文件的实际物理构造，同时又与文件的存取方法有关按存取的次序分，文件的存取方法分为挨次存取和直接存取一般来说，对挨次存取的文件，文件系统可把它组织成挨次文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件但索引文件也可以进展挨次存取
11.答第下可按其功能，将系统划分为处理机治理模块、存储器治理模块、I/O设备治理模块以及信息治理模块等，并规定各模块间的接口其次步将这些模块进一步细分为假设干模块例如，可将处理机治理模块分为作业调度子模块和进程调度子模块作业调度子模块由作业描述例程、作业调度例程以及相应的数据构造组成进程调度子模块则由进程创立、撤消、激活、挂起等原语，以及进程分派例程和有关数据构造组成设备治理模块可分为交通治理子模块、设备安排子模块和设备处理子模块，每个子模块又包含了假设干例程
12.答操作系统Operating System,OS是系统软件中最根本的局部，是能有效地组织和治理计算机系统中硬件和软件资源，合理地组织计算机工作流程，空话子程序的执行，并向用户供给各种效劳功能，使得用户能够敏捷、便利、有效地使用计算机，并使整个计算机系统能高校运行的一组程序模块的集合操作系统的类型按系统作业特点可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统
13.答计算机体系的根本构造遵循冯诺依曼体系构造，主要由运算器，掌握器、存・储器、输入设备、输出设备五局部组成随着CPU不断升级，存储器的容量不断增大，计算机体系构造不断的改进，从而，要求计算机的操作系统不断的更,由原来的DOS到后来的Windows98,windows2023,windows XP,UNIX,UNIX和Window2023等
14.答Windows2023操作系统安装便利、快截、高效,适合个人用户和效劳器使用的网络操作系统
15.答原来的计算机功能很小，只能进展一些根本而又格外简洁的数据运算，而自从有了操作系统之后，计算机功能大大增加DOS使计算机具有了命令处理、存储器治理、文件治理和设备治理等功能，而后，消灭的WINDOWS各种系统使得计算机不但功能更加齐全，而且系统的工作效率大大提高，更让用户建立了网络，共享网络通信资源！
四、计算题
1.这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区bufl把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2传送给打印进程bufl和buf2为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法〔10分〕输入进程一bufl一计算进程一buf2一打印进程解答从犍盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程据此可将它们之间的同步问题描述如下varmutexl,mutex2,empty1,empty2,fulll,full2=1,1,1,1,0,0；IP:beginrepeatP empty;Pmutexl;input acharcter fromkeyboard;Add tobuffer;V mutexl;V full;until falseendCP:beginrepeatPfull;Pmutexl;Take acharactor formbufferl;Add tochi;V mutexl;V emptyl;Pempty2;Pmutex2;Take acharactor formchi;Add tobuffer2;V mutex2;V full2;until falseendOP:beginrepeatPfull2;Pmutex2;Take acharactor frombuffer2;Add toprinter controler;start printer;V mutex2;V empty2;until falseend
2.设在一个页面大小为IK的系统中，正在处理器上执行的一个进程的页表如下图页号状态位访问位修改位物理块号0110411117200031002400051010起始页号和块号均为Oo
1.详述在设有快表的恳求分页存储治理系统中，一个虚地址转换成物理内存地址的过程
2.以下虚地址〔十进制）对应与什么物理地址5449,2221o解5449的物理地址为329的物理地址为22212221rwMg A,B,C按如下
3.铐累韩竺施建渊耀肝黜嘴团杀2岫,进程请进程请进程请进程请挨次恳求资源:请你给出一和防止死锁的资源剥夺安排策略，完成上述恳求序列，并列出资源安排过程，指明哪些进程需要等待，哪些资源被剥夺（10分）解（10分）
①安排策略为当进程P申请r类资源时，检查r中有无可安排的资源有则安排给P;否则将P占有的资源空部释放而进入等待状态（P等待原占有
②资源安排过程:剩余资源进程A（3,2,11,0,1进程B（1,0,0,0,01进程A（0,1,3,2,10不满足的全部资源和申请的资源）A的全部资源被剥夺，A处于等待进程C（2,0,0）1,2,1ABAC3O2119IX1X\/C,B完成之后，A可完成司机启动车辆售票员上乘客正常行车关车门至U站停车售票开车门,下乘客
4.设公共汽车上，司机和售票员的活动分别是:在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？并用wait和signal原语操作实现它们的同步角旱BEGIN integerstop,run;Stop:=0;Run:=0;COBEGINDriver:BEGINLI:waitrun;启动车辆；正常行车;到站停车;signalstop;Goto LI;ENDConductor:BEGIN L2上乘客；关车门；signal run;售票；wait stop;开车门；下乘客；Goto L2;ENDCOENDEND
5、某虚拟存储器的用户编程空间共321KB,内存为16KB假定某时刻一用户页表中已调入内存的页面的页号和物理块号的比照表如下页号物理块号152103447则规律地址0A5C〔H）所对应的物理地址是什么？答规律地址0A5CH）所对应的二进制表示形式是0000101001011100,由于1K=21O,下划线局部前的编码为000010,表示该规律地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为0001001000000000,拼接块内地址0000000001011100,得0001001001011100,即125c
6、某段表内容如下段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一规律地址为（2,154〕的实际物理地址为多少？答规律地址［2154）表示段号为2,即段首地址为480K,154为单元号，则实际物理地址为480K+154o
7、设系统中有三种类型的资源［A,B,C）和五个进程（PL P2,P3,P4,P5）,A资源的数量为17,B资源的数量为5,C资源的数量为20o在TO时刻系统状态如表1和表2所示〔共10分）系统承受银行家算法实施死锁避开策略
①T0时刻是否为安全状态？假设是，请给出安全序列
②在T0时亥I假设进程P2恳求资源（0,3,4）,是否能实施资源安排？为什么？
③在
②的根底上，假设进程P4恳求资源（2,0,1）,是否能实施资源安排为什么？
④在
③的根底上，假设进程P1恳求资源（0,2,0）,是否能实施资源安排为什么？表1T0时刻系统状态最大资源需求量已安排资源数量A BC A B CP1559212P2536402P34011405P4425204P5424314表2T0时刻系统状态ABC卜~剩余资源数
2338.系统中有五个进程P、P、P、P、P,有三种类型的资源RI、R
2、和R3o12345在T°时刻系统状态如表所示假设承受银行家算法实施死锁避开策略，答复以下问题；（共9分，每题3分〕
1.T时刻是否为安全状态？为什么？02•假设这时P恳求资源［1,2,0）,是否能实施资源安排？为什么？.
43.在上面的根底上，假设进恳求资源［0,1,0）,是否能实施资源安排？为程P3什么？T时刻系统状态已安排资源数量最大资源需求量RI R2R3R1R2R3Pl001001P2200275P3003665P4115435P5033065R1R2R3剩余资源数330解（共9分,每题3分〕
1.T0时刻是安全的，安全序列为Pl,P4,P5,P2,P
32.P4恳求资源（1,2,0）,依据银行家算法，预安排后系统是安全的，安全序列为:Pl,P4,P5,P2,P
33.P3恳求资源（1,1,0）,依据银行家算法，预安排后系统担忧全，所以不能实施资源安排9一个进程的大小占5个页面，每页的大小为1K,系统为它安排了3个物理块当前进程的页表如下图（共8分）块号存在位P访问位R修改位MOxlC1100x3F1110000x5D
10000017.以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统
18.以下系统中，属于实时系统的是A.方正排版系统B.计算机关心设计系统C.火车订票系统D.办公自动化系统
19.引入多道程序的目的在于A.充分利用CPU,削减CPU等待时间B.提高实时响应速度C.有利于代码共享，削减主、辅存信息交换量D.充分利用存储器
20.在操作系统中引入“进程”概念的主要目的是A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速度
21.假设P、V操作的信号量S初值为2,当前值为-1,则表示有个等待进程A.0B.1C.2D.
322.作业调度的关键在于A.选择恰当的进程治理程序B.选择恰当的作业调度算法C.用户作业预备充分D.有一个较好的操作环境
23.有三个作业同时到达,JI,J2,J3的执行时间分别为Tl,T2,T3,且T1T2T3,它们在一台处理机上按单道方式运行，承受短作业优先算法，则平均周转时间是A.T1+T2+T3B.Tl+T2+T3/3C.T1+2T2/3+T3/3D.T1/3+2T2/3+T
324.假设处理器有32位地址，则它的虚拟地址空间为字节A.2GB B.4GB C.100KB D.640KB
25.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种设计称为A.掩盖技术B.虚拟技术C.对换技术D.物理扩大
26.文件系统为每个文件建立一张指示规律记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是A.连续文件B.串连文件C.索引文件D.规律文件
27.使用确定路径名访问文件是从开头按名目构造访问某个文件A.当前名目B.用户主名目C.根名目D.父名目
28.用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备治理的功能实现的A.设备独立性B.设备安排C.缓冲治理D.虚拟设备
29.引入缓冲技术的主要目的是A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件本钱
30.以下不属于分布式系统特征的是A.分布性B.并行性C.全局性D.可定制性
31.操作系统核心局部的主要特点是A.一个程序模块B.主机不断电时常驻内存
1.有那些页面不在内存？2分
2.请分别计算进程中虚地址为0x3B
7、0xl2A
5、0x1432单元的物理地址用十六进制表示，并说明理由6分解〔共8分不在内存的是第2和4页按页号，或第3和5页〔按序号[2分0x3B7的物理地址二Ox73B7[2分0x12A5的物理地址二Ox176A5,缺页，换出第三页2分0x1432地址越界，出错2分10系统运行有三个进程输入进程、计算进程和打印进程，它们协同完成工作输入进程和计算进程之间共用缓冲区bufferl,计算进程和打印进程之间共用缓冲区buffer2o输入进程接收外部数据放入bufferl中；计算进程从bufferl中取出数据进展计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出用算法描述这三个进程的工作状况，并用wait和signal原语实现其同步操傕〔共8分解〔共8分解答输入进程、计算进程和打印进程之间的同步问题描述如下var mutexl,mutex2,empty1,empty2,fulll,full2=1,1,1,1,0,0；InP:begin repeatwaitemptyl;waitmutexl;input adata fromkeyboard;Add tobufferl;signalmutexl;signalfulll;until falseendCalP:beginrepeatwaitfulll;waitmutexl;Take adata formbufferl;Add tochi;signalmutexl;signalemptyl;calculate chi;wait empty2;waitmutex2;Take adata formchi;Add tobuffer2;signal mutex2;signal full2;until falseendOutP:beginrepeatwaitfull2;waitmutex2;Take adata frombuffer2;Add toprinter controler;signalmutex2;signalempty2;start printer;until falseend【评分标准信号量设置2分，输入进程、计算进程、打印进程各2分11在一个恳求分页系统中，有一个长度为5页的进程，假设系统为它安排3个物理块，并且此进程的页面走向为2,3,2,1,5,2,4,5,3,缺页次数（10分）解:FIFO15243252232第页25533322第页33552553第页11224422,5,2o试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的页±页页±缺页中断次数二6缺页中断次数=512进程Al,A2,…，An通过K个缓冲区向进程Bl,B2,…，Bm不断地发送消息发送和接收工作遵循如下规章
1.每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度全都；
2.对每个消息，Bl,B2,…，Bm都需接收一次，读入各自的数据区内；
3.K个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待试用wait和signal原语操作组织正确的发送和接收操作〔10分〕解R123123:1nz_31BEGINInteger Mutex,Avail[n],Full[m];Integer I;Mutex:=1;FOR i:=l TOm DOBEGINAvail[I]:=k;Full[I]:=0;ENDPROCEDURE SendKIntegerI;BEGIN
13.一个进程的大小为5个页面，为它安排了四个物理块当前每个块的状况如下表所示（都为十进制数，且从0开头计数）当虚页4发生缺页时，使用以下的页面置换算法，哪一个物理块将被换出？并解释缘由门0分）・页号块号加载时间访问时间访问位R修改位M
20601610111130160000226162103320163111.IF0算法
2.LRU算法
3.CLOCK算法
4.当页面的访问串为“4,0,0,0,2,4,2,1,0,3,2”的OPT算法解
1.换出第3号虚页，由于它加载的时间最早；
2.换出第1号虚页，由于它最近最久没被访问；
3.换出第1号虚页，由于它最近既没被访问，又没被修改；
4.换出第3号虚页，由于它离访问点最远
14.用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法10分解public classdiningphilosophers{semaphore[]fork=new semaphore
[5]1;semaphore room=new semaphore4;int i;void philosopherint i{while truethink;waitroom;wait fork[i];wait fork[i+1%5];eat;signal fork[i+1%5];signal fork[i];signal room;void main{parbegin philosopher0,philosopher1,philosopher2,philosopher3,philosopher4;}}
15.考虑一个有150个存储器单元的系统，如下安排给三个进程进程最大占有170452604036015使用银行家算法，以确定下面的任何一个恳求是否安全a.第4个进程到达，最多需要60个存储单元，最初需要25个单元；b.第4个进程到达，最多需要60个存储单元，最初需要35个单元;假设安全给出安全序列；假设担忧全给出结果安排简表（10分）解进程最大占有尚需可用170452525260402036015454602535安全序列为
1、
2、
3、4所以系统是安全的，可以进展安排b.进程最大占有尚需可用170452515260402036015454603525当前可用的资源不够任何一个进程运行完毕，所以担忧全
16、[8分）在某承受页式存储治理的系统中，全部作业执行时依次访问的页号是1,2,3,4,3,1,5,4,6,2,1,2,5,7,3,2,4假定开头时先把前4页装入内存要求完成
（1）先进先出调度算法，作业执行过程中会产生次缺页中断依次淘汰的页号是o
（2）最近最少使用算法时，作业执行过程中会产生次缺页中断依次淘汰的页号是o解1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断依次淘汰的页号是」、
2、
3、
4、
5、
6、2_（4分）
（2）最近最少使用算法时，作业执行过程中o会产生_8_次缺页中断依次淘汰的页号是
2、
3、
1、
5、
4、
6、
1、5o
17、（8分）假定某移动磁盘上，处理了访问56号柱面的恳求后，现在正在70号柱面上读信息，目前有下面的恳求访问磁盘柱面的序列73,68,100,120,60,108,8,50请写出[1）用最短查找时间优先算法，列出响应的次序
（2）用电梯调度算法，列出响应的次序解:⑴用最短查找时间优先算法，响应的次序为
68、
73、
60、
50、
8、
100、
108、120o
（2）用电梯调度算法，响应的次序为
73、
100、
108、
120、
68、
60、
50、8o
18.设某程序大小为460字，并且它有下面的存储访问序列10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向又设该程序根本可用内存是200字，承受先进先出置换算法（FIFO）,求出其缺页率假设承受最正确置换算法（OPT）,其缺页率又是多少？（注缺页率=缺页次数/访问页面总数）解（共10分）依据条件页面大小是100字，将页面访问序列简化为0,0,1,1,0,3,1,2,2,4,4,3（2分）又由于该程序根本可用内存是200字，可知内存块数为2承受先进先出置换算法（FIFO）,总共有6次缺页，缺页率为6/12=50%,具体算法如下（4分）页面走向001103122443块1003344块211223缺页缺缺缺缺缺缺承受最正确置换算法（OPT）,总共有5次缺页，缺页率为5/12=
41.6%,具体算法如下（4分）页面走向001103122443块100333块21124缺页缺缺缺缺缺
19、10分在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开头调度，假定作业都是仅作计算,承受计算时间短的作业优先调度算法，无视调度花费时间作业进入系统时间运行时间开头时间完成时间周转时间18002小时285030分钟39006分钟493012分钟1求出每个作业开头时间、完成时间及周转时间并填入表中[2计算四个作业的平均周转时间应为.解1每空
0.5分，6分18002小时8:0010:00120分钟285030分钟10:1810:48118分钟39006分钟10:0010:0666分钟493012分钟10:0610:1848分钟作业进入系统时间运行时间开头时间完成时间周转时间2四个作业的平均周转时间应为88分钟
20.4分一个由3个页面页号为
0、・
1、2,每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的比照表如下:规律页号主存块号041721请依据页表，计算以下给出的规律地址对应确实定地址11002261735196答[4分首先依据规律地址查页表，得到主存的块号，再依据公式确定地址二块号x块长+页内地址进展计算⑴100的页号为0100/2048=2,页内地址为100mod2048=100；查表得主存块号为4,于是确定地址=4x2048+100=8292；⑵2617的页号为12617/2048=1,页内地址为2617nl为2048=569；查表得主存块号为7,于是确定地址二7x2048+569=14905；⑶5196的页号为25196/2048=2,页内地址为5196mod204的H00；查表得主存块号为1,于是确定地址=1x2048+1100=3148；注mod为取模运算，即求余数C.有头有尾的程序D.串行挨次执行
32.操作系统中用得最多的数据构造是（）A.堆栈B.队列C.表格D.树
33.索引式（随机）文件组织的一个主要优点是（）A.不需要链接指针B.能实现物理块的动态安排C.回收实现比较简洁D.用户存取便利
34.文件名目的主要作用是（）A.按名存取B.提高速度C.节约空间D.提高外存利用率
35.在操作系统治理中，面对用户的治理组织机构称为（）A.用户构造B.实际构造C.物理构造D.规律构造
36.单机操作系统的共享资源主要是指（）oA.内存、CPU和根本软件B.键盘、鼠标、显示器C.打印机、扫描仪D.软盘、硬盘、光盘
37.为便利用户，操作系统负责治理和掌握计算机系统的（）A.软件资源B.硬件和软件资源C.用户有用资源D.硬件资源
38.设备I/O方式有如下三种:（）、（）和（）A.假脱机B.询问C.联机D.中断E.通道F.脱机
39.操作系统五大功能中作业治理包含（）和（）；文件治理又称（）；存储治理主要讲解（）；设备治理是最原始的（）；进程治理实质上是（）A.CPU的执行调度治理B.用户任务治理C.信息治理D.监控程序治理E.人机交互界面治理F.内存治理
40.计算机在承受用户恳求后处理数据以及在数据处理完毕时，将结果送到终端显示器例如，掌握系统应选择安装（）；计算机订票系统应选择安装（）；计算机语言学习系统应选择安装（）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统E分布式操作系统
41、在计算机系统中，操作系统是（〕A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件
42、UNIX操作系统是著名的〔）A、多道批处理系统B、分时系统C、实时系统D、分布式系统
43、依据所起的作用和需要的运行环境，操作系统属于〔）范畴A、用户软件B、应用软件C、支撑软件D、系统软件
44、以下1）功能不是操作系统具备的主要功能A、内存治理B、中断处理C、文档治理D、CPU调度
45、为了使系统中全部的用户能得到准时的响应，该操作系统应当是（）A、多道批处理程序B、分时系统C、实时系统D、网络系统
46、一个完整计算机系统是由〔）组成的A、硬件B、软件C、硬件和软件D、用户程序
47、操作系统的根本功能是〔〕A、掌握和治理系统内的各种资源，有效地组织多道程序的运行B、供给用户界面，便利用户使用C、供给便利的可视化编辑程序D、供给功能强大的网络治理工具
48、裸机配备了操作系统，则构成了（）A、系统软件B、应用软件C、虚拟机D、硬件系统
49.在为多道程序所供给的可共享的系统资源缺乏时，可能出项死锁但是，不适当的—也可能产生死锁A.进程优先权B.资源的线性安排C.进程推动挨次D.安排队列优先权
50.承受资源剥夺法可解除死锁，还可以承受一方法解除死锁A.执行并行操作B.撤消进程C.拒绝安排资源D.修改信号量
51.产生死锁的四个必要条件是互斥、—、循环等待和不剥夺A.恳求与堵塞B.恳求与保持C.恳求与释放D.释放与堵塞
52.发生死锁的必要条件有四个，要防止死锁的发生，可以破换这四个必要条件,但破坏—条件是不太实际的A.互斥B.不行抢占C.局部安排D.循环等待
53.在分时操作系统中，进程调度常常承受—算法A.先来先效劳（用于作业、进程调度〕B.最到优先权〔批处理系统多用，也可用于实时系统）C.时间片轮转（分时系统多用〕D.随机
54.资源的按序安排策略可以破坏条件A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源
55.在—的状况下，系统消灭死锁A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.假设干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
56.银行家算法是一种—算法A.死锁解除B.死锁避开C.死锁预防D.死锁检测
57.当进程数大于资源数时，进程竞争资源—会产生死锁A.肯定B.不肯定
58.—优先权是在创立进程是确定的，确定之后在整个进程运行期间不再转变A.先来先效劳B.静态C.动态D.短作业
59.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—A.9B.10C.11D.12©以优先级为根底的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是一A.正确的B.错误的当检测动身生死锁时，可以通过撤消一个进程解除死锁，上述描述是—o6A.正确的B.错误的
62.在以下解决思考的方法中，属于死锁预防策略的是A.银行家算法（死锁避开）B.资源有序安排法C.思考检测法D.资源安排图化简法
63.以下表达中正确的选项是A.调度原语主要是依据肯定的算法，从堵塞队列中选择一个进程，将处理机安排给它B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大C.进程进入临界区时要执行开锁原语D.既考虑作业等待时间，有考虑作业执行时间的调度酸法是先来先效劳算法
64.以下关于网络操作系统工作模式描述正确的选项是A.Client和Server不能在同一台机器上B.Server是一个具体的机器硬件，和软件没有关系C.在文件效劳器上，各用户可以同时对一样的数据做同时的更D.C/S模式可以给用户供给抱负的分布环境，削减网络传输负担
65.以下关于网络打印机描述错误的选项是A.该类型的打印机内嵌一个网络适配器B.该类型的打印机不能直接与网络电缆相连C.该类型的打印机可以不与效劳器上的串口相连D.该类型的打印机可以不与效劳器上的井口相连
66.一个用户对系统治理员说他遗忘了登录密码，无法登录了系统治理员有什么方法让他登录oA.为他创立一个的不带密码的用户帐号B.修改这个用户的密码并对这个帐号的策略进展设置，使他的密码永不失效并且不能被修改C.使用UserManager来修改他的密码，并对这个帐号的策略进展设置，使他在下次登录时必需修改密码然后告知这个用户的密码，并告知他下次登录时必须修改这个密码D.告知用户再试着用其它密码进展登录，期望他能突然回忆起原来的密码
67.你所在的网络使用的是TCP/IP协议，且该网络已连接到Internet上使用哪种名称解析效劳可以使你访问Web站点oA.Windows Internet名称效劳WindowsInternetNameServiceB.动态主机配置协议DynamicHostConf igurationProtocOlC.域名效劳DomainNetworkSystemD.扫瞄器效劳BrowserService
68.WindowsNT
4.o下，FAT支持的文件名最长可达A.
8.3格式B.125字符C255字符D.取决于分区的大小
69.在WindowsNT中，关于镜像的描述错误的选项是A.系统分区可以被镜像70引导分区可以被镜像C.任何分区都可以被镜像D.磁盘镜像可以在同一个硬盘上生成
70.计算机之间可以通过以下哪种协议实现对等通信□A.DHCP B.DNSC WINSD.NETBIOS
71.以下哪些不属于shell中的保存字oA.do B.hello worldC.IF,then D.while
72.以下关于分布式操作系统描述正确的选项是（）A.分布式操作系统需要多个全局进程通信机制B.分布式操作系统应具有良好的“透亮性”C.分布式操作系统属于紧耦合网络系统D.分布式操作系统的安全性高于单机系统
73.不是NDS中的对象为（）oA.根B.容器C.叶D.枝
74.WindOWSNTServer
4.0支持（）协议A.TCP/IPB.IPX/SPXC.DLCD.NetBEUI
75.FAT16支持（）oA.扩展属性B.MS-DOSC.OS/2D.文件级安全性
76.域用户治理器可以在（）中使用A.主域掌握器B.备份域掌握器C.成员效劳器D.独立效劳器
77.Shell提示符可以是（）oA.B.$C.%D.#
78.Netware效劳器供给的效劳包括（）A.名目效劳B.安全性C.文件系统D.应用程序访问
79、作业调度选中一个作业后，按作业掌握说明书中第一个作业步的要求创立该作业的进程，并使进程的状态为就绪80当前运行进程因时间片用完而让出处理机时，该进程应转变为就绪状态81理器执行的指令被分成两类，其中有一类称为特权指令，它只允许操作系统使用82何两个并发进程之间可能存在同步或互斥关系83磁带作为文件存贮介质时，文件只能组织成〔）A.挨次文件B.链接文件C.索引文件D.名目文件84道程序设计是指（）A.在实时系统中并发运行多个程序B.在分时系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序85恳求页式系统中，页表中应包括（）A.页长B.页帧号C.程序标识D.段号86于资源静态安排，〔〕的说法是错误的A.”也称为预安排资源”B.“仅当系统给进程安排了全部所需的资源后，该进程才开头执行”C.“能预防死锁”D.“提高了资源的利用率”87户程序中的输入输出操作实际上是由（）完成A.程序设计语言B.编译系统C.操作系统D.标准库程序88）是可以不连续的内存安排方法A.固定分区B.页式C.单一连续区D.可变分区
89.操作系统是一种oA.通用软件B.系统软件C.应用软件D.软件包
90.操作系统的治理局部负责对进程进展调度A.主存储器B.掌握器C.运算器D.处理机答案
1.C
2.B
3.C
4.B
5.C
6.A
7.B
8.A
9.B
10.B
11.A
12.D
13.C
14.D
15.D
16.A
17.C
18.C
19.A
20.B
21.B
22.B
23.C
24.B
25.C
26.C
27.C
28.A
29.C
30.D
31.B
32.C
33.B
34.A
35.D
36.A
37.B
38.BDE
39.BECFDA
40.CDB
41.B
42.C
43.D
44.C
45.C
46.C
47.A
48.C.
49.C
50.B
51.B
52.A
53.C
54.D
55.C
56.B
57.B
58.B
59.B
60.B
61.B
62.B
63.B
64.D
65.B
66.C
67.C
68.A
69.D
70.C
71.B
72.B
73.D
74.ABCD
75.BC
76.AB
77.BCD
78.ABCD
79.A
80.A
81.C
82.D
83.A
84.D
85.B
86.D
87.C
88.B
89.B
90.D
二、填空题
1、在批处理兼分时的系统中，往往由分时系统掌握的作业称为,而由批处理系统掌握的作业称为o
2、操作系统为用户供给两种类型的使用接口，它们是和
3、操作系统中，进程可以分为和两类
4、用户和来申请对文件的使用权
5、主存储器与外围设备之间的信息传送操作称为
6、在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，将得到优先调度；当各个作业要求运行的时间一样时，得到优先调度
7、当一个进程独占处理器挨次执行时，具有两个特性和
8、UNIX的shell有两层含义，一是指由shell命令组成的；二是指该命令的
9、能使计算机系统接收到后准时进展处理，并在严格的规定时间内处理完毕，再给出的操作系统称为“实时操作系统”
10、现代计算机中主存储器都是以为单位进展编址
11、主存的“地址越界”中断是属于中断
12、在UNIX中，对磁盘空闲块承受成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的和o
13、现代计算机系统承受自成独立系统的能与主机并行工作的I/O构造，主存储器与外围设备之间传送信息的输入输出操作由完成由于它能独立完成输入输出操作，所以也称为o
14、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依靠于另一个进程的消息，当一个进程没有得到另一个进程的消息时必需,直到消息到达才o
15、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是和等
16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进展分类，Unix把设备分成两类和o
17、一个程序获得了一个—和一个——后，就说创立了一个进程
18、计算机系统的软件资源包括程序和o
19、可变分区方式治理主存时，往往承受重定位方式来实现地址转换
20、在页式虚拟存储系统中，选择页面调度算法时应尽量留意削减或避开—现象的发生
21、为了防止各种系统故障破坏文件，文件系统可以承受—和—两种方法在保护文件
22、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称—时间，而指定扇区旋转到磁头位置的时间称—时间
23、某作业900进入输入井，要求计算时间1小时作业调度承受响应比最高优先算法在1000选中该作业，则该作业被选中时的响应比为o
24、可防止死锁的资源安排策略有_、和剥夺式安排
25、要在插入PC机A驱动器的一张盘上写上MS-DOS操作系统，应使用的命令是Ao
26、MS-DOS操作系统中文件的规律构造是文件
27、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的及网络中各种资源的o
28、特权指令只能在态下执行，假设在态下执行则被认为是非法指令
29、进程调度的职责是按给定的从中选择一个进程，让它占用处理器
30、系统事先给每台设备确定的编号称设备的一号，由用户在使用设备时给出的编号称设备的.号
31、间接通信由的信箱可以由和两大局部组成
32、为破坏进程循环等待条件，从而防止死锁，通常承受的方法是把系统中全部资源类进展,当任何一个进程申请两个以上资源时，总是要求按对应资源号欠序申请这些资源
33、把存储介质上连续信息所组成的一个区域称为_；为治理便利，常常将存储介质的—物理单位称为
34、Spool是在一个计算问题开头之前，把计算所需要的程序和数据从输入设备上预输入到—中存放对于输出的结果，是从中依次输出
35、计算机系统中引导程序的作用是和o。
个人认证
优秀文档
获得点赞 0
