操作系统大题
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。
答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。
()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。
答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。
线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。
进程间切换开销较大,而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
计算机操作系统题库及答案
第一章操作系统引论一.选择题1.操作系统是一种。
A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。
A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中,不正确的是()。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。
5、临界区是指()。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。
A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。
7、下面关于死锁的论述中,正确的是()。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。
8、以下存储管理方式中,会产生内部碎片的是()。
操作系统试卷3及答案
操作系统试卷3及答案一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题中的括号内。
1通道又被称为I/O处理器,它用于实现()之间的信息传输。
A、主存与外设B、CPU与外设C、外设与外设D、CPU与辅存2、磁盘是可共享的设备,每一时刻( )进程与它交换信息。
A、允许有两个B、可以有任意多个C、最多有1个D、至少有1个3、在存储管理的各方案中,可扩充主存容量的方案是( )存储管理。
A、固定分区B、可变分区C、连续D、页式虚拟4、分时系统中进程调度算法通常采用( )。
A、响应比高者优先B、时间片轮转法C、先来先服务D、短作业优先5、设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是( )。
A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,06、设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表:作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是( )A、J3,J2,J1B、J1,J2,J3C、J1,J3,J2D、J3,J1,J27、计算机系统中设置的访管指令,( )执行。
A、只能在目态B、只能在管态C、既可在目态又可在管态D、在目态和管态下都不能8、一个多道批处理系统,提高了计算机系统的资源利用率,同时( )。
A、减少各个作业的执行时间B、增加了单位时间内作业的吞吐量C、减少单位时间内作业的吞吐量D、减少了部份作业的执行时间9、操作系统实现文件管理后,允许用户对记录式文件进行存取的最小单位是( )。
A、文件B、记录C、数据项D、字符串10、文件系统采用多级目录结构可以( )。
A、节省存储空间B、解决命名冲突C、缩短文件传送时间D、减少系统开销11、在页式虚拟存储管理中,为实现地址变换,应建立()。
操作系统试题及答案
操作系统试题及答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案:C2. 分页和分段存储管理方式的主要区别在于:A. 分页有页表,分段没有B. 分页大小固定,分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案:B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案:作业管理;文件系统管理;用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案:占有和请求;不可剥夺性三、简答题1. 简述进程和线程的区别。
答案:进程是操作系统进行资源分配和调度的一个独立单位,是程序的执行实体。
线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案:虚拟内存是一种内存管理技术,它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法,将当前不活跃的内存页面交换到磁盘上,从而为当前活跃的页面腾出空间。
这样,应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面,页面大小为4KB,主存大小为256KB。
如果一个程序的页表有32个页表项,计算该系统的页表大小。
答案:每个页表项通常包含一个指向页面的指针,假设指针的大小为4字节。
因此,32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表,主存大小为4GB,页面大小为4KB,计算需要多少个一级页表项和二级页表项。
答案:首先,计算一级页表项的数量:4GB / (4KB * 1024) = 1M个一级页表项。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是()A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案:D2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案:C3. 操作系统的进程是指()A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案:B4. 下列哪个不是进程状态()A. 运行态B. 就绪态C. 阻塞态D. 结束态答案:D5. 操作系统的调度算法是指()A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案:A二、填空题1. 操作系统内核是指()。
答案:操作系统的核心部分,负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括()。
答案:运行态、就绪态、阻塞态。
3. 进程调度算法的目标是()。
答案:提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程()。
答案:由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种()。
答案:将进程的部分或全部地址空间放在磁盘上,以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案:进程是计算机运行的一个程序,包括代码、数据和运行状态等;线程是进程的一部分,是程序执行的最小单位。
一个进程可以包含多个线程,它们共享进程的资源,但拥有各自的执行路径和栈空间。
线程之间的切换开销较小,可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共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、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题(共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、()不是进程的特征。
(完整word版)操作系统期末复习大题
设某计算机系统有一个CPU,一台输入设备,一台打印机。
现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。
进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。
进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。
试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。
2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。
作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。
为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。
司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。
计算机操作系统试题库(最全)
《计算机操作系统》试题库1.单项选择题(共200个题目)100236.一般用户更喜欢使用的系统是(C )。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是(D).A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由(D)的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是(A)。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.(A )不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.(B)是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在(C )中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了(C )计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成(C )之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有(c)。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, (A )是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在(D )中执行。
A.目态B.浏览器中C.任意时间D.系统态100248.(B )功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是(B )。
操作系统试题3
第二套题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、当前流行的操作系统是( )A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件LinuxB、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件LinuxC、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件LinuxD、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX2、关于操作系统与用户的接口,正确的说法是( )A、程序员接口和操作员接口都是一组系统功能调用B、程序员接口和操作员接口都是一组操作控制命令C、程序员接口是一组系统功能调用,操作员接口是一组操作控制命令D、程序员接口是一组操作控制命令,操作员接口是一组系统功能调用3、进程控制块中的进程调度信息是( )A、进程状态、进程等待事件、进程程序存放位置优先级及进程调度所需的其它信息B、进程状态、通用寄存器内容、控制寄存器内容、进程程序存放位置C、通用寄存器内容、控制寄存器内容、进程程序存放位置、进程数据存放位置D、进程状态、进程等待原因、通用寄存器内容、控制寄存器内容4、等待状态的进程是处于队列中的,设备的等待队列的组织方式是( )A、系统有一个等待队列B、系统为每个设备各建立一个队列C、系统为每个设备类各建立一个队列D、系统为每个设备类和设备各建立一个队列5、对打印机进行I/O控制时,通常采用()方式;对硬盘的I/O控制采用()方式。
A、程序直接控制中断驱动B、中断驱动DMAC、DMA 中断驱动D、通道 DMA6、CPU的调度分为高级、中级和低级三种,其中低级调度是指( )调度。
A、作业B、交换C、进程7、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址8、在请求分页管理系统中,页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU9、可以采用动态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可重定位分区管理D、固定分区管理10、对文件系统而言,“块”是主存储器和存储设备进行信息交换的物理单位。
操作系统试题及答案
计科专业计算机操作系统资料一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分)1.某进程在运行过程中需要等待从磁盘上读人数据,此时该进程的状态是( C )。
A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪2.可重定位内存分区分配目的为( A )。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D. 摆脱用户干预3.原语是( B )。
A.一条机器指令B. 若干条机器指令组成C.一条特定指令D. 中途能打断的指令4. 设备I/O方式有如下三种:( B )、( D )和( E )。
A.假脱机B. 询问C.联机D. 中断E.通道F. 脱机5.文件目录的主要作用是( A )。
A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率6.单机操作系统的共享资源是指( A )。
A. 内存、CPU、打印机B. 内存C. CPUD. 打印机7.操作系统负责为方便用户管理计算机系统的( C )。
A. 程序B. 文档资料C.资源D. 进程8.没有下列设备计算机无法工作( C )。
A. 软盘B. 硬盘C. 内存D. 打印机二、是非题(正确的划√,错误的划×,20分)(√)1.进程的互斥和同步的相互制约一般不会同时发生。
(√)2.多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
(√)3,作业同步面向用户,而进程同步面向计算机内部资源管理控制。
(×)4.实时操作系统的响应系数最小,设备利用率最低。
(√)5.UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
(√) 6.常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
(√)7.死锁是指两个或多个进程都处于互等状态而无法继续工作。
(√)8. 多用户操作系统一定是具有多道功能的操作系统。
(√)9.一般的分时操作系统无法做实时控制用。
(√)10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统概论2024年4月真题
2024年4月高等教育自学考试全国统一命题考试操作系统概论(课程代码02323)注意事项:1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。
2.应考者必须按试题顺序在答题卡(纸)指定位置上作答,答在试卷上无效。
3.涂写部分、画图部分必须使用2B 铅笔,书写部分必须使用黑色字迹签字笔第一部分选择题一、单项选择题:本大题共 20 小题,每小题1分,共20分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.下面不属于...微机操作系统的是A.LinuxB.VxWorkC.MacintoshD.Chrome OS2.一条指令处理的时间称为A.指令周期B.取址周期C.执行周期D.时钟周期3.条件跳转指令执行后,PC(程序计数器)寄存器的变化情况是A.PC值加1B.PC值减1C.PC 值不变D.PC值根据条件判断结果来变化4.下面不属于...进程控制块内容的是A.进程标识符信息B.处理机状态信息C.进程调度信息D.中断向量信息5.下面关于系统调用与函数调用的说法中,正确的是A.系统调用比函数调用多了一些系统开销B.系统调用和函数调用均通过中断指令来进行C.系统调用要通过CALL指令来进行,而函数调用通过中断指令来进行D.系统调用执行完会返回调用处,而函数调用执行完不会返回调用处6.在一个采用时间片轮转调度算法的系统中,以下不会..引起进程调度的情形是A.一个进程运行结束B.一个进程阻塞C.一个进程在执行时,另一个进程进入就绪队列D.当前运行进程的时间片用完7.有3个进程P1、P2、P3,其运行时间分别是2小时、5 小时和3小时,假定同时到达,并在相同的单道批处理系统中运行,则平均周转时间最短的执行序列是A.P1、P2、P3B.P3、P2、P1C.P2、P1、P3D.P1、P3、P28.多级反馈队列进程调度算法中,就绪队列编号越大优先级越低,在CPU上运行的i级就绪队列中的进程,使用CPU时间过多,则会被移到A.i级队列队尾B.i-1级队列队尾C.i+1级队列队尾D.i+1级队列队首9.以下进程调度算法中,不能..保证紧急任务优先执行的是A.优先权调度算法B.时间片轮转调度算法C.多级队列调度算法D.多级反馈队列调度算法10.对不同类型的资源排序,要求每个进程按规定的顺序申请资源,这种死锁预防策略摒弃了死锁必要条件中的A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件11.操作系统实现扩充主存空间是通过A.分段存储管理技术B.分页存储管理技术C.固定分区存储管理技术D.虚拟存储管理技术12.在虚拟存储管理系统中,系统先为每个进程分配一定数量的页框,当进程发生缺页时,由系统从空闲页框中取出一个进行分配,这一过程采用的策略是A.固定分配局部置换B.可变分配全局置换C.可变分配局部置换D.固定分配全局置换13.一个分段存储管理系统中,逻辑地址长度为32位,其中段号占8位,则最大段长是A.28字节B.216字节C.224字节D.232字节14.假定系统为某进程在内存中分配了1个页框用于存放数据,初始时程序在内存而数据均不在内存,每个页框可以存 100个整数,矩阵A按行存放,那么执行以下程序发生的缺页次数为for j=1 to 100for i=1 to 100A[i,j]=0A.1B.100C.1000D.1000015.某计算机系统按照字节编址,采用二级页表的分页存储管理方式,其中逻辑地址由10 位的页目录号、10位的页号以及12位的页内偏移组成,那么该系统中物理内存的页框大小为A.210字节B.212字节C.220字节D.232字节16.使用绝对路径名访问文件时,查找文件的开始点是A.当前目录B.用户主目录C.上级目录D.根目录17.以下能将数据加到文件末尾的文件操作是A.OPENB.APPENDC.READD.SEEK18.在文件系统中,i结点这种数据结构中存放的内容是A.文件的第一块数据所在簇的簇号B.文件属性和文件块的磁盘地址C.文件所有数据块所在簇的簇号D.文件所有数据块的大小19.下列设备中,属于块设备的是A.打印机B.显示器C.硬盘D.键盘20.磁盘设备工作时,为完成一个磁盘服务请求,需将指定扇区移动到磁头下面,该过程所经历的时间称为A.寻道时间B.传输时间C.访问时间D.旋转延迟时间第二部分非选择题二、填空题:本大题共 10 小题,每小题2分,共20分。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统选择题库答案及详解
操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中,错误的是()A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案:D详解:操作系统不能直接对硬件进行操作,而是通过驱动程序等中间层来管理和控制硬件。
操作系统主要负责对计算机的资源进行管理和调度,为应用程序提供运行环境和服务。
2、操作系统的主要功能不包括()A 处理机管理B 存储管理C 设备管理D 文字编辑答案:D详解:操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。
文字编辑通常是应用程序的功能,而非操作系统的主要功能。
3、在多道程序环境下,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B详解:在多道程序环境中,进程是资源分配和调度的基本单位。
程序只是一组指令的集合,本身不具有资源分配的概念。
作业是用户向计算机提交任务的实体,而指令是构成程序的基本单元。
4、进程从运行状态转变为阻塞状态的原因可能是()A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案:C详解:当进程等待某一事件发生时,如等待输入输出完成、等待资源分配等,会从运行状态转变为阻塞状态。
时间片用完会使进程从运行状态变为就绪状态;被选中占有处理机是进程从就绪状态变为运行状态;等待的事件已发生会使进程从阻塞状态变为就绪状态。
5、以下进程调度算法中,对短进程不利的是()A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案:A详解:先来先服务调度算法按照进程到达的先后顺序进行调度,不管进程的执行时间长短。
短进程可能会因为长进程先到达而长时间等待,对短进程不利。
短作业优先算法有利于短进程;时间片轮转算法对所有进程相对公平;高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。
6、产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题(共10题,每题2分,共20分)1. 操作系统是计算机系统中的()。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案:A2. 下列哪个操作系统属于开源操作系统?A. WindowsB. macOSC. LinuxD. iOS答案:C3. 进程是指()。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案:B4. 下列关于虚拟内存的说法,正确的是()。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案:A5. 进程调度算法中,通过时间片轮转调度可以实现()。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案:A6. 下列关于死锁的说法,正确的是()。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案:D7. 磁盘调度算法中,通过扫描算法可以实现()。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案:C8. 进程同步原语中,P操作(也称为申请资源)的作用是()。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案:B9. 下列关于页面置换算法LRU(最近最久未使用)的说法,正确的是()。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案:A10. 虚拟存储技术中,页面大小的选择应该满足的原则是()。
A. 尽量小,以减少内存开销B. 尽量大,以提高程序运行速度C. 适中,以兼顾内存开销和程序运行速度D. 无固定原则,根据应用需求灵活选择答案:C二、简答题(共6题,每题10分,共60分)1. 请简要阐述操作系统的作用及主要功能。
答案:操作系统是计算机系统中最重要的软件部分,其作用主要体现在以下几个方面:- 管理计算机硬件资源,包括内存、CPU、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。
操作系统测试题(附答案)
操作系统测试题(附答案)一、单选题(共IOO题,每题1分,共100分)1、一次中断后可能引起若干个进程状态的变化,因此中断处理后,由()决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案:A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率,合理的进程优先级设置应为()o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案:D3、操作系统采用分页存储管理方式,要求()oA、每个进程拥有一张页表,且进程的页表驻留在内存中B、每个进程拥有一张页表,但只有执行进程的页表驻留在内存中C、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D、所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中正确答案:A4、分区管理要求为每一个作业都分配()的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案:D5、下列关于父进程和子进程的叙述中,正确的是()oA、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D6、资源的按序分配策略可以破坏()条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案:B7、()用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案:C8、由磁头进行读写完成信息传送的时间是()oA、优化时间B、查找时间C、传输时间D、等待时间正确答案:C9、wait、SignaI操作是一种()。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案:B10、建立多进程的主要目的是提高()的利用率。
操作系统考试题及答案
操作系统考试题及答案一、选择题(每题2分,共20分)1. 在现代操作系统中,进程和线程的区别主要在于:A. 进程有独立的地址空间,线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案:A2. 分页和分段存储管理方式的主要区别在于:A. 分页是固定大小的内存块,分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块,分段是固定大小的内存块D. 分页和分段没有区别答案:A3. 死锁的必要条件包括:A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案:A4. 以下哪个算法不是页面置换算法?A. 最近最少使用(LRU)B. 最优页面置换(OPT)C. 先进先出(FIFO)D. 堆排序答案:D5. 操作系统中的文件系统主要负责:A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案:C6. 虚拟内存技术允许:A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案:A7. 以下哪个不是操作系统提供的系统调用?A. fork()B. read()C. printf()D. exec()答案:C8. 在操作系统中,设备驱动程序的作用是:A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案:C9. 以下哪个是实时操作系统的特点?A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案:A10. 操作系统中的用户态和内核态的主要区别在于:A. 用户态可以执行所有指令,内核态只能执行特权指令B. 内核态可以执行所有指令,用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案:B二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1如何定义一个操作系统?(1)从操作系统设计者的角度:是一种资源管理程序。
(2)从使用者的角度:是为了建立用户与计算机系统之间的接口为裸机配置的一种系统软件。
(3)配上操作系统的计算机比裸机功能更强,使用更方便。
2早期操作系统设计的主要目标是什么?1)方便性:2)有效性第二章2_2 进程控制块PCB的作用是什么?它主要包括哪几部分内容答:作为独立运行基本单位的标志,它包含了进程的描述信息和管理控制信息,操作系系统通过进程控制块管理和调度系统中的进程。
主要包括:1.进程标识数2.进程的状态以及调度和存储管理信息。
3.进程使用的资源信息4CPU现场保护区5.记账信息6.进程家族关系7.进程的链接指针。
2_12假定系统有四道作业,它们的提交时间和运行时间(以小时为单位)如下表所示。
在单道批处理系统中,采用先来先服务、最短作业优先的调度算法。
分别计算下表作业的平均周转时间。
先来先服务:[2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时)短作业优先:[2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/4=1.65第三章(必考 10分)3_14. 假定系统有n个进程,共享m个单位资源。
规定进程对资源的申请和释放每次只申请或释放一个资源。
每个进程最大需求不超过m个所有进程的需求资源总和小于m+n。
为什么这种情况不会发生死锁。
证明之。
解:假定系统是死锁的,这时M个资源都已分配给进程。
由进程资源图可知,系统死锁时,进程和资源节点组成的有向图形成环路。
因此,有M+N 条边。
由题意可知,N个进程最大资源需求量<M+N,也就是说,进程与资源组成的有向图的边小于M+N,不可能构成环路,因此不会产生死锁。
(必考 10分)3_15 设有8个进程M1,M2…M8,他们有如图3.6所示的优先关系,试用P,V操作实现这些进程的同步。
M1M2 M3 M4 M5M6 M8 M7解:设有信号量, S2, ,S26,S3,S36,…S38,S78;并且初值均为0;进程M1: M1,V(S2), V(S3),V( S4)进程M2: P(S2), M2,V(S26)进程M3: P(S3),M3,V(S36), V(S38)进程M4: P(S4),M4, V(S47)进程M5:M5, V(S57)进程M6: P(S26), P(S36),M6进程M7: P(S47), P(S57), M7,V(S78)进程M8: P(S38), P(S78),M8第四章(必考 10分)4_15有如下图所示的页表中的虚地址与物理地址之间的关系,即该进程分得6个内存块。
页大小为4096B。
给出对应下面虚地址的物理地址:(1)20; (2) 4100; (3) 8300; (4) 47000•解:0~4k (0) 主存空间•4k~8k (1)•8k~12k (2)•12k~16k(3)•16k~20k(4)•20k~24k(5)•24k~28k(6)•28k~32k(7)•32k~36k(8)•36k~40k(9)40k~44k(10)•44k~48k(11)•48k~52k(12)•52k~56k(13)•56k~60k(14)•60k~64k(15)•解:(1)虚地址 20变为页号0 和页内偏移20•由页号查页表得0页对应内存块号为2 ,可计算得•物理地址=块号*页的大小+页内偏移=2*4096+20=8212•(2)虚地址 4100变为页号1 和页内偏移4(4100/4096)•由页号查页表得1页对应内存块号为1 ,可计算得•物理地址=块号*页的大小+页内偏移=1*4096+4=4100•(3)虚地址 8300变为页号2 和页内偏移108•由页号查页表得2页对应内存块号为6 ,可计算得•物理地址=块号*页的大小+页内偏移=6*4096+108=24684•(4)虚地址 47000变为页号11 和页内偏移1944•由页号查页表得11页对应内存块号为7 ,可计算得物理地址=块号*页的大小+页内偏移=7*4096+1944=30616•(1)物理地址219+430=649•(2)物理地址2300+10=2310•(3)物理地址:越界中断•(4)物理地址1326+400=1726•(5)物理地址:越界中断•4_20有一个虚存系统,按行存储矩阵元素,一个进程要为矩阵进行清零操作系统为该进程分配物理主存3页,系统用其中一页存储程序,且已经调入,其他两页空闲。
按需调入矩阵数据。
若进程按下列两种方式编程:•Var A:arry[1..100, 1..100]of integer;•程序A:•{ for i:=1 to 100 do• for j:=1 to 100 do• A[I,j]:=0;•}•程序B:•{ for j:=1 to 100 do• for i:=1 to 100 do• A[I,j]:=0;•}•(1)若每页存放200个整数,问采用A程序和B程序方式时,个执行过程分别会发生多少次缺页?•(2)若每页只能存放100个整数时,会是什么情况?•答:若每页存放200个整数,即每两行产生一次中断,程序A会发生50次缺页中断。
程序B运行时,每页存放两列元素,内层循环每两次产生一次中断,共50次。
外循环类似产生50次中断,共产生2500次中断。
•若每页只能放100个整数,A程序产生100次中断:B程序产生10000次中断。
••(填空)4为实现分页管理,需要那些硬件支持?•答:在系统中一般只是设置一个页表寄存器(PTR Page Table Register)(或称控制寄存器)其中存放页表在内存中的开始地址和页表的长度。
•(填空)5 在段页式管理方式中,逻辑地址有哪几部分?•答:由段号,段内页号,和页内地址三部分组成。
••(必考10分)6. 用数学方法分析只考虑页表和碎片时,每一页的最佳尺寸为多少?•答:用数学方法分析页面大小的影响:•假设进程大小的平均尺寸为S字节,每页大小为p字节,每个页表项占e 个字节,每个进程所需页数近似s/p,则页表空间为es/p,进程由于内部碎片浪费的存储空间为平p/2.因此碎片和页表引起的系统总开销为• es/p+p/2•第一项是页表开销,页面越小,开销越大,第二项是碎片开销,页面越大,开销也越大。
对上面的式子优化,对p求导。
得方程:• -se/p2+1/2=0•解方程得•因此在只考虑页表和碎片是页面的最佳尺寸为:•7. 填空•(1)在页式存储管理系统中,必须提供硬件_________,以保正寻址速度。
•(2)把作业装入主存时随时进行地址变幻的方式称为________,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为__________.•(3)设有8页的逻辑空间,每页有1024字节,那么逻辑地址的有效位是______位。
•(4)程序经编译或汇编后形成目标程序,其中的指令顺序是以0作为参考地址进行编址的,这些地址称为__________。
•(5)在存储器的可变分区管理中,作业的地址转换采用的是___________重新定位方式。
•(6)虚拟存储器管理主要有____________和__________两种。
•(7)在页式虚存管理页表中有效为为_________表示该页在主存贮器中。
•(8)当操作系统提供给用户程序的有效寻址范围与主存大小无关时,称该机器提供了_____________管理技术•答(1)高速缓冲寄存器• (2) 静态从新定位动态从新定位•(3)13•(4)相对地址或逻辑地址•(5)动态•(6)页式虚存管理; 段式虚存管理•(7) 1•(8) 虚存管理第五章⏹5_1什么是文件?⏹答:从用户角度看,文件是存储在外部存储器的具有符号名的相关信息的集合。
⏹5_4.文件目录的作用是什么?文件目录通常包含哪些内容?⏹答:文件目录是指一张记录所有文件的名字及其存放物理地址的映照表。
它建立了逻辑文件与物理文件的映射关系。
每个文件占用表中的一项。
⏹每个目录项(又叫文件控制块FCB),包括文件的说明信息和管理控制信息。
它是文件存在的唯一标志⏹5-9. 文件存贮空间管理可采用成组自由块链表或位示图。
若一磁盘有B个盘块,其中有F个自由块。
若盘空间用D位表示。
试给出使用自由块链表比使用位示图占用更少的空间的条件。
当D为16时,给出满足条件的自由空间占整个空间的百分比。
⏹⏹解:一磁盘有B个盘块,用位图表示要使用B位⏹现有F个自由块,若表示一个盘块需用D位。
则采用链表接连F个盘块,需要F个链指针,共占F*D位。
使用自由块链表比使用位示图占用更少的空间的条件是F*D<B。
⏹当D=16时,满足条件的自由空间占整个空间的百分比为⏹F/B=1/16 = 6。
25%⏹(必考10分)5-10文件系统的执行速度依赖于缓冲池中找到盘块的比率。
假设盘块从缓冲池读出用1毫秒,从盘上读出用40毫秒。
从缓冲池找到盘块的比率为n,请给出一个公式计算读盘块的平均时间,并画出n从0到1.0的函数图像。
⏹解:读一个盘块的平均时间=(n*1)ms+40(1-n)ms⏹ =(40-39n)ms⏹画出n从0到1.0的函数图像如下:⏹⏹⏹5-15一个文件系统采用索引结构来组织文件,且索引表的内容只包含文件的磁盘块号。
假定每一个索引项占两个字节,磁盘块大小为16KB,磁盘空间为1GB.现有一个目录只有3个文件,其大小分别为10KB, 1089KB,129MB.若忽略目录文件所占空间,请问存储这些文件要占用该磁盘多少空间。
⏹解⏹10K的文件,索引一个目录项2B占一块, 10k内容占一块;⏹1089K文件,1089k/16k=68,还余1k,需69个目录项占69*2=138字节的目录索引项占一块,和69块内容。
⏹129M文件,目录项129000/16=8062余8k,需8063目录项占8063*2=16126B目录引项空间。
占2块⏹所以所占磁盘空间为:2+70+(8063+2)=8137块磁盘空间。
⏹填空⏹(1)下列哪一个不是文件的典型属性( D)⏹A:文件名 B: 文件标识⏹C:文件大小 D:文件的字符集⏹(2)在UNIX系统中(即课本的文件系统中),将文件分为_____________________, _____________________,和_____________________三种⏹普通文件,目录文件,特殊文件⏹(3) FCB 中文含义是_____文件控制块_______。
⏹(4)从用户角度看,文件是存储在外部存储器的具有____符号名_____的相关信息的集合。