操作系统期末试卷1
- 格式:doc
- 大小:83.50 KB
- 文档页数:5
(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ). A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是(C )。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是( D )。
操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。
1.关于操作系统的叙述( )是不正确的。
A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.分配外设方式10.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待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. 下列关于操作系统的用户界面的说法,不正确的是()。
计算机操作系统第四版试题与答案操作系统期末考试(⼀)⼀、单项选择题(在每⼩题的四个备选答案中,只有⼀个是正确的,将其号码写在题⼲的括号中。
每⼩题2分,共20分)1、⽂件系统的主要组成部分是()A、⽂件控制块及⽂件B、I/O⽂件及块设备⽂件C、系统⽂件及⽤户⽂件D、⽂件及管理⽂件的软件2、实现进程互斥可采⽤的⽅法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表⽰页内地址,则页⾯⼤⼩为()A、1024字节B、512字节C、1024KD、512K4、串联⽂件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执⾏B、长短不同C、信号量D、并发执⾏6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执⾏B、程序的并发执⾏C、多个处理机同时执⾏D、⽤户程序和系统程序交叉执⾏8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提⾼内存利⽤率C、驻留性D、固定性9、飞机定票系统是⼀个()A、实时系统B、批处理系统C、通⽤系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独⽴执⾏的实体是()A、线程B、程序C、进程D、指令⼆、名词解释(每⼩题3分,共15分)1.死锁:2.原⼦操作:3.临界区:4.虚拟存储器:5.⽂件系统:三、判断改错题(判断正误,并改正错误,每⼩题2分,共20分)1、通道是通过通道程序来对I/O设备进⾏控制的。
()2、请求页式管理系统中,既可以减少外零头,⼜可以减少内零头。
()3、操作系统中系统调⽤越多,系统功能就越强,⽤户使⽤越复杂。
()4、⼀个进程可以挂起⾃已,也可以激活⾃已。
()5、虚拟存储器的最⼤容量是由磁盘空间决定的。
()6、单级⽂件⽬录可以解决⽂件的重名问题。
()7、进程调度只有⼀种⽅式:剥夺⽅式。
()8、程序的顺度执⾏具有顺序性,封闭性和不可再现性。
操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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 FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中, JCB是指(A )A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C )。
A.优先级调度 B.响应比高者优先C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是(C )字节A.210 B.211C.214 D.2245、( D )是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A )。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制, 则信号量S的取值范围为()。
A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。
操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4.在引入线程的OS中,线程是资源分配和调度的基本单位。
()5.信号量的初值不能为负数。
()6.最佳适应算法比首次适应算法具有更好的内存利用率。
()7.为提高对换空间的利用率,一般对其使用离散的分配方式。
()8.设备独立性是指系统具有使用不同设备的能力。
()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
()10.访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。
3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统试题A
2008.3
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.在计算机系统中,操作系统是()。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件
C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件
2.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()。
A.DOS系统B.Windows NT系统
C.UNIX系统D.OS/2系统
3.下列系统中,属于实时系统的是()。
A.方正排版系统B.计算机辅助设计系统
C.火车订票系统D.办公自动化系统
4.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享,减少主、辅存信息交换量
D.充分利用存储器
5.在操作系统中引入“进程”概念的主要目的是()。
A.改善用户编程环境B.描述程序动态执行过程的性质
C.使程序与计算过程一一对应D.提高程序的运行速度
6.若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0 B.l C.2 D.3
7.作业调度的关键在于()。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法
C.用户作业准备充分D.有一个较好的操作环境
8.有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1<T2<T3,它们
在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是()。
A.T1+T2+T3B.(T1+T2+T3)/3
C.T1+2⨯T2/3+T3/3D.T1/3+2⨯T2/3+T3
9.若处理器有32位地址,则它的虚拟地址空间为()字节。
A.2GB B.4GB C.100KB D.640KB
10.除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程
都放在外存上,这种设计称为()。
A.覆盖技术B.虚拟技术C.对换技术D.物理扩充
11.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文
件本身构成的文件是()。
A.连续文件B.串连文件
C.索引文件D.逻辑文件
12.使用绝对路径名访问文件是从()开始按目录结构访问某个文件。
A.当前目录B.用户主目录C.根目录D.父目录
13.用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同
的设备驱动程序,这是由设备管理的()功能实现的。
A.设备独立性B.设备分配C.缓冲管理D.虚拟设备
14.引入缓冲技术的主要目的是()。
A.改善用户编程环境B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本
15.以下不属于分布式系统特征的是()。
A.分布性B.并行性C.全局性D.可定制性
二、判断题(正确的划√,错误的划×,每小题2分,共10分)
1.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位
分配系统资源。
()
2.一个作业从进入系统到运行结束,一般要经历的状态是提交、后备、执行和完成。
()
3.在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。
因此,用户地址空间的大
小可以不受任何限制。
()
4.文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。
()
5.利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、
快速I/O设备。
()
三、简答题(每小题5分,共40分)
1.什么是操作系统?
2.进程进入临界区的调度原则是什么?
3.在确定调度方式和调度算法时,常用的评价准则有哪些?
4.按照速度递减的次序,存储器一般分为哪些层次?
5.文件的物理组织形式主要有哪几种?
6.什么是文件保护?常用的保护机制有哪些?
7.SPOOLing系统的主要功能是什么?
8.嵌入式操作系统的最大特点是什么?
四、应用题(每小题10分,共20分)
1.用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答:(1)什么事件引起每次显著的状态变迁?
(2)下述状态变迁因果关系能否发生?为什么?
(A)2→1 (B)3→2 (C)4→1
进程状态转换图
2.设某程序大小为460字,并且它有下面的存储访问序列:
10,11,104,170,73,309,185,245,246,434,458,364
设页面大小是100字,请给出该访问序列的页面走向。
又设该程序基本可用内存是200字,采用先进先出置换算法(FIFO),求出其缺页率。
如果采用最佳置换算法(OPT),其缺页率又是多少?(注:缺页率=缺页次数/访问页面总数)
操作系统试题A参考答案
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.A 2.C 3.C 4.A 5.B
6.B 7.B 8.C 9.B 10.C
11.C 12.C 13.A 14.C 15.D
二、判断题(正确的划√,错误的划×,每小题2分,共10分)
正确的是2,4;其余的是错误的。
三、简答题(每小题5分,共40分)
1.答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运
行的系统软件(或程序集合),是用户与计算机之间的接口。
2.答:①如果若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
②任何时候,处于临界区内的进程不可多于一个。
如果已有进程进入自己的临界区,则
其他所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出,以便其他进程及时进入自己的临界区。
④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
3.答:在确定调度方式和调度算法时,常用的评价准则主要有CPU利用率、吞吐量、周
转时间、就绪等待时间和响应时间。
4.答:存储器一般分为内部寄存器、高速缓存、内存、磁盘和磁带。
5.答:文件的物理组织形式主要有连续文件、链接文件、索引文件和多重索引文件。
6.答:文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用
的保护机制有命名、口令、存取控制和加密。
7.答:SPOOLing系统的主要功能是:将独占设备改造为共享设备,实现了虚拟设备功能。
8.答:嵌入式系统的最大特点是:它不以独立的物理设备的形态出现,即它没有一个统一
的外观,它的部件根据主体设备及应用的需要嵌入在该设备的内部,发挥着运算、处理、存储及控制等作用。
四、应用题(每小题10分,共20分)
1.解:(共10分)
(1)(5分)
就绪→运行:CPU空闲,就绪态进程被调度程序选中。
运行→就绪:正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞:运行态进程因某种条件未满足而放弃对CPU的占用,如等待读文件。
阻塞→就绪:阻塞态进程所等待的事件发生了,例如读数据的操作完成。
(2)下述状态变迁:(5分)
(A)2→1:可以。
运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。
(B)3→2:不可以。
任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再变为就绪态。
(C)4→1:可以。
某一阻塞态进程等待的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
2.解:(共10分)
根据已知条件页面大小是100字,将页面访问序列简化为:
0,0,1,1,0,3,1,2,2,4,4,3 (2分)
又因为该程序基本可用内存是200字,可知内存块数为2。
采用先进先出置换算法(FIFO),总共有6次缺页,缺页率为6/12=50%,具体算法如下:(4分)
页面走向0 0 1 1 0 3 1 2 2 4 4 3
块1
块2
缺页
采用最佳置换算法(OPT),总共有5次缺页,缺页率为5/12=41.6%,具体算法如下:(4分)
页面走向0 0 1 1 0 3 1 2 2 4 4 3
块1
块2
缺页。