《计算机操作系统》期末试题及答案
操作系统期末试题及答案

操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
计算机操作系统期末试题及答案

计算机操作系统期末试题及答案一、选择题1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
计算机操作系统3套期末考试题及答案2

计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中,共40分)1.操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( ),其中包括[3]( ),[4]( ),外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案:[1] A. 速度B.利用率C. 灵活性D.兼容性[2] A.程序B.功能C. 资源D.进程[3][4] A. 主存储器B.虚拟存储器C.运算器D.控制器E.微处理器F. 处理机[5] A. 数据库系统B.文件系统C. 检索系统D.数据库E.数据存储系统F.数据结构G.数据库管理系统2.下面关于系统调用的描述中,正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B.系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3.下列属于Shell功能的是( ),( )和( )。
A.中断B.文件名的通配符C.管道功能D、输入输出重定向4.实现文件保密的方法有( )和( )。
A. 建立副本B.定时转储C. 规定权限D.使用口令E,文件加密5.从下列有关存储管理的叙述中,选出四条正确的叙述。
( )A. 页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。
B.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
C,固定分区存储管理是针对单道系统的内存管理方案。
D.可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。
F.在现代操作系统中,不允许用户干预内存的分配。
G.采用动态重定位技术的系统,目标程序可以不经任何改动,而装人物理内存。
计算机操作系统期末复习试题含答案

计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的()。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中,绝对不可能发生的状态转换是了()。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种()通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中,()不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业()中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中,会产生内部碎片的是()。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的,下面的()不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指()。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题(共15分,每空1分)1、⑴和⑵是操作系统的两个基本特征,两者互为存在条件。
2、在多道程序系统中,进程之间存在着不同制约关系可以划分为两类:⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺,破坏环路等待条件是属于死锁的⑻,而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口,一个是⑽,用户利用它来组织和控制作业的执行,另一个是⑾,编程人员使用它来请求OS提供的服务。
计算机操作系统试题和答案

操作系统期末考试试卷班级:学号:姓名:成绩:题号一二三四五总分得分教师签字一、单项选择题(本题满分20分,每题1 分,共含20 道小题)(填答案处,答案不填在此处不给分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟,而第二次执行时用了 6 分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态,则A> 它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后,它将变成就绪状态5. 文件的符号名与物理地址的转换是通过什么来实现的。
A> 索引B> 文件目录C> 二级文件目录D> 二级索引6. 下列存储管理方案中,哪个存在碎片问题A> 固定分区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. 通道又被称为I/O 处理器,它用于实现下面什么之间的信息传输。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
1.在配置多道批处理操作系统的计算机系统中( )A.用户可联机、调试自己的程序 B.允许用户直接干预作业的执行C.能对外部事件实时响应 D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个( )A.交互式分时操作系统 B.多道批处理操作系统C.实时操作系统 D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( ) A.启动I/O指令 B.等待I/O指令C.转移指令 D.访管指令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.主存储器 D.U盘10.处于运行状态的操作系统程序应放在( )A.寄存器中 B.高速缓冲存储器中C.主存储器中 D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( )A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是( )A.适用于多道程序设计 B.适用于单用户系统C.无需把索引表放到磁盘上 D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是( )A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等14.并非在“打开”文件时进行的操作是( )A.把存储介质上的文件目录读入主存储器B.核对存取方式C.找出文件在存储介质上的起始位置D.决定文件在主存储器中的起始位置15.在计算机系统中引入通道结构后仍然无法做到的是( )A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指( )A.外围设备硬件的处理一致性 B.通道硬件设计的处理一致性C.通道程序设计的处理一致性 D.用户可不考虑设备的具体物理特性17.当采用单缓冲技术进行磁盘输入时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,且T>t,T>p。
如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为( )A.2T+2t+2p B.2T+2t+pC.2T+t+2p D.2T+t+p18.若进程用信件来传递信息,那么发送信息者的进程名应( ) A.存放在信件中 B.作为send原语的参数C.作为receive原语的参数 D.存放在信箱说明中19.不能防止死锁的资源分配策略是( )A.剥夺式分配方式 B.按序分配方式C.静态分配方式 D.互斥使用分配方式20.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( )A.1个 B.2个C.3个 D.4个二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21.嵌入式操作系统的特点是( )A.微型化 B.实时性C.分时性 D.高效性E.单用户22.进程控制块有若干信息,它们是( )A.标识信息 B.说明信息C.现场信息 D.告警信息E.管理信息23.可用静态重定位装入作业的存储管理方式有( )A.单用户连续 B.固定分区C.采用移动技术的可变分区 D.页式E.页式虚拟24.采用建立文件的多个副本的办法可以防止( )A.天灾人祸造成的破坏 B.系统故障造成的破坏C.错误设定存取权限造成的破坏 D.错误设定文件共享者造成的破坏E.计算机病毒侵害造成的破坏25.在多道程序设计系统中往往会同时存在着许多进程,对每一个进程来说( )A.都具有顺序性 B.可能由于自身或外界原因而被中断C.执行速度可以由进程自己来控制 D.当前能否占用处理器,由进程调度决定E.执行结果必定不受其他进程的影响三、填空题(本大题共20小题,每小题1分,共20分)请在每小题的空格中填上正确答案。
错填、不填均无分。
26.采用层次结构的计算机系统中,人与计算机硬件之间的界面是__________。
27.网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。
28.多道程序系统中,有关程序的执行可能受到另一个程序的__________。
29.进程有三个特性,它们是动态性、并发性和__________。
30.计算机系统中,处理器是按程序状态字寄存器中的指示控制__________。
31.把逻辑地址转换成绝对地址的工作称为__________。
32.可变分区存储管理的主存分配算法中,寻找次数最少的是__________。
33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。
34.文件系统的功能之一是实现__________文件到物理文件的转换。
35.逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。
36.链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是__________的。
37.如果把一本词典的内容作为一个文件存放,每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词,这个文件的存储结构采用__________文件结构比较合适。
38.如果某文件系统以成组方式存放记录,每个磁盘块最多可以存放8个记录,用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
若0-7号记录存放在第0个磁盘块,8—15号记录存放在第1个磁盘块……,那么为了依次读出第23、24、25、17号记录,需要进行__________次读盘操作。
39.通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的__________之间的并行操作。
40.尽管磁盘是一种可共享设备,但__________仍只有一个作业能启动磁盘。
41.磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。
42.若磁盘盘面分为8个扇区,现有8个逻辑记录L1~L8被存放在同一磁道上供处理程序使用,处理程序要求顺序处理这8个记录,每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理,直至8个记录都处理结束。
磁盘转速为40毫秒/周。
在这种情况下,这8个记录在盘面上优化存放次序应是__________。
43.当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,则称该进程具有__________性。
44.进程并发执行时可能产生与时间有关的错误,这种错误不仅与进程占用处理器的时间有关,而且与__________的时间有关。
45.有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件,用PV操作管理时,信号量值变化时所达到的最小值为__________。
四、简答题(本大题共5小题,每小题4分,共20分)46.简述操作系统在计算机系统中的作用。
47.简述存储管理中移动技术的优缺点。
48.如果用户程序的工作是读入一个数据段,处理之,再读入下一段,再处理之……,直到n个数据段全部处理完毕。
设数据段的长度与磁盘块的长度相等。
若磁盘管理采用单缓冲技术,缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术,每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。
请分别描述采用这两种技术时,“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
49.若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。
采用电梯调度算法进行移臂调度。
设有两个进程A和B同时请求运行,进程A有较高优先级。
进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。
请给出移动臂访问以上柱面的次序。
50.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题(本大题共3小题,每小题10分,共30分)51.一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度,假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。
注意:忽略系统开销。
作业号到达输入井时刻需计算时间1 10∶00 2小时2 10∶10 1小时3 10∶20 0.5小时4 10∶30 0.2小时52.现有一台16位字长的专用机,采用页式存储管理。
主存储器共有4096块(块号为0~4095),现用位示图分配主存空间。
试问:(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199,位号9对应主存的块号是多少?53.有一自动管理的地下车库,最多可停放50辆汽车,出入口都有自动感应装置。
当有车到达入口时,若车库中没有停满车,则开启入口门让其驶入,否则需等待;当有一辆车要离开车库时,若有车等待进入,则允许一辆车驶入;否则,增加一个空位。