操作系统试卷及答案

合集下载

计算机操作系统试题和答案

计算机操作系统试题和答案

计算机操作系统试题和答案操作系统期末考试试卷班级:学号:姓名:成绩:⼀、单项选择题(本题满分20分,每题1分,共含20道⼩题)1. ⼀个作业第⼀次执⾏时⽤了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处理器,它⽤于实现下⾯什么之间的信息传输。

操作系统原理与应用考核试卷

操作系统原理与应用考核试卷
19. A, B, C, D
20. A, B, C, D
三、填空题
1.应用程序接口
2.执行过程
3.时间片轮转
4.缺页中断
5.交换空间、虚拟内存
6.安全管理
7.网络通信
8.内核
9. Linux
10.资源
四、判断题
1. √
2. √
3. √
4. ×
5. √
6. ×
7. ×
8. √
9. ×
10. ×
五、主观题(参考)
A.多用户多任务
B.设备无关性
C.强大的文本处理能力
D. A和B
19. Android操作系统属于()
A.桌面操作系统
B.嵌入式操作系统
C.网络操作系统
D.实时操作系统
20.在云计算环境中,操作系统的主要作用是()
A.资源调度
B.数据存储
C.应用部署
D.安全防护
二、多选题(本题共20小题,每小题1.5分,共30分,在每小题给出的四个选项中,至少有一项是符合题目要求的)
操作系统原理与应用考核试卷
考生姓名:__________答题日期:_______年__月__日得分:_________判卷人:_________
一、单项选择题(本题共20小题,每小题1分,共20分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.操作系统的基本功能是()
A.管理计算机硬件资源
D.防火墙
20.以下哪些技术可以用于提高操作系统的性能?()
A.虚拟内存
B.多线程
C.异步I/O
D.高速缓存技术
三、填空题(本题共10小题,每小题2分,共20分,请将正确答案填到题目空白处)

操作系统原理试卷

操作系统原理试卷

操作系统原理试卷1、父进程创建子进程之后,父子进程间的关系是什么?答案:一个进程创建子进程之后,进程与产生的进程之间的关系是父子关系,分别成为进程和子进程。

子进程一经产生就与你进程并发执行,子进程共享父进程和子进程。

子进程一经产生就与你进程并发执行,子进程共享父进程的正文段和已经打开的文件。

2、简述文件、文件系统的概念答案:文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。

文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。

3、简述作业调度的主要算法答案:作业调度的主要算法包括先来先服务调度算法,短作业优先调度算法,优先级调度算法和高响应比调度算法。

4、简述请求分页存储管理方式中三种内存分配策略的原理答案:固定分配局部置换为每个进程分配一组固定数目的物理块,在进程运行期间物理块数保持不变,当发生缺页中断且需要进行页面置换时,从自己进程的物理块中选择一个页面换出;可变分配全局置换,是先为每个进程分配一定数量的物理块,系统留空闲物理块,当发生缺页中断时,先从空闲物理块中选择空闲空间进行调入页面,当无空闲空间时,从所有内存中选择一个页面进行置换,此种方式会使发生缺页中断的进程物理块数增加,而调出页面的进程物理块数减少;可变分配局部置换,先为进程分配一定数量的物理块,系统预留空闲物理块,当进程发生缺页中断且需要进行页面置换时,从自己的物理块中选择页面换出,只有当某个进程的缺页率上升时,系统增加该进程的物理块数,反之,减少进程分配的物理块数。

5、简述段页式存储管理方式答案:段页式存储管理方式是对用户的逻辑地址空间先分段,再对每段划分成大小相等的页,而内存地址空间会按照页面大小划分成大小相等的物理块,段页式存储管理方式每个用户的进程会具有一张段表和一组页表。

6、简述有哪些程序链接方式答案:程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接7、简述什么是快表以及快表的作用答案:基本的地址变换机构需要两次访问内存才能够访问到数据。

操作系统期末试题及答案

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 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. 211 C. 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,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。

A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。

A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。

操作系统期末试卷答案

操作系统期末试卷答案
A.通道技术B.虚拟存储器C.并行技术D.缓冲技术
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案:A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案:A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案:B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝,应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备,但其中的文件也可以使用顺序结构。
正确答案:A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]

操作系统试卷3及答案

操作系统试卷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及答案

操作系统试卷1及答案

一、单项选择题(每小题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.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

操作系统期末试卷(有答案)

操作系统期末试卷(有答案)

一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。

操作系统类型的笔试题及答案(多个版本整理版)

操作系统类型的笔试题及答案(多个版本整理版)

操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D(P1)一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。

2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C(P2)3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C.分时操作系统、实时操作系统和网络操作系统D.实时操作系统、网络操作系统、和批处理操作系统【注】B(P3)4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。

当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C.处理程序和打印程序 D.打印程序和输入程序【注】A(P15)图2.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,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。

计算机操作系统期末考试试卷及答案

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、选择题:(共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)。

操作系统试题答案

操作系统试题答案

《计算机操作系统》试卷(1)学号___________ 姓名_________ 成绩_______一、单项选择题(每题1分,共15分)( )1 下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( )2 Windows 属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理( )3 发出I/O请求会导致哪种进程状态演变?A. 就绪→执行B. 执行→就绪C. 阻塞→执行D. 执行→阻塞( )4 “临界区”是指:A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码5 使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号( ) 量值不应该出现?A. 3B. 0C. –1D. –3( )6 操作系统中的高级调度是指:A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度7 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一( ) 条?A. 互斥B. 请求与保持C. 不剥夺D. 循环等待8 使用“银行家算法”决定是否给进程分配资源,这种策略属于:( )A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁9 可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分( ) 配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列10 哪种设备属于字符设备?( )A. 磁盘B. 磁带C. 光盘D. 键盘( )11 关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A. 整个系统有一个B. 整个系统有多个C. 每个进程有一个D. 每个进程有多个12 在BFD和SFD分开的系统中,SFD中应记录下列哪类信息?( )A. 文件名B. 文件长度C. 存取权限D. 物理存储位置( )13 MS-DOS系统中的磁盘文件物理结构属于:A. 连续文件B. 链接文件C. 索引文件D. 散列文件14 作业经过下面哪一个过程进入“后备”状态?( )A. 作业创建B. 作业调度C. 进程调度D. 作业终止15 基于用户(主体)记录存取权限的方法属于:( )A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表二、填空题(每题2分,共30分)1 分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________,页内地址为____________。

操作系统期末练习_试卷_答案

操作系统期末练习_试卷_答案

操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题(共20题,共20分)1. 在分时系统中,采⽤分时⽅式运⾏的作业,其相应的进程在运⾏的过程中若分给它的时间⽚⽤完,进程的状态将转变为( ) (1分)A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案:A2. ()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。

(1分)A.分段B.分页C.可变分区⽅式D.段页式标准答案:D3. 引⼊缓冲的主要⽬的是()。

(1分)A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案:A4. ⽤磁带作为⽂件存贮介质时,⽂件只能组织成( )。

(1分)A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案:A5. 设备管理程序借助⼀些数据结构实现对设备的管理,下⾯的()不属于设备管理数据结构。

(1分)A.DCTB.COCTC.CHCTD.PCB标准答案:D6. 逻辑⽂件中逻辑记录的长度由()因素决定(1分)A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案:A7. ⾯向⽤户的组织机构属于( )。

(1分)A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案:C8. 在操作系统中,⽤户在使⽤I/O设备时,通常采⽤()。

(1分)A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案:B9. 磁盘的主要作⽤是( ) (1分)A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案:C10. 数据库⽂件的逻辑结构形式是()。

(1分)C.记录式⽂件D.只读⽂件标准答案:C11. 作业说明书主要包括三⽅⾯的内容,即作为的基本情况描述,( )和作业资源要求描述。

(1分)A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案:A12. 在分段管理中,()。

(1分)A.以段为单位分配,每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案:A13. 在()中,不可能产⽣系统抖动的现象。

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。

A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。

A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。

A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。

A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分)1.简单地说,进程是程序的执行过程。

因而,进程和程序是一一对应的。

( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。

操作系统试卷及答案

操作系统试卷及答案

操作系统试卷及答案操作系统试卷及答案部门: xxx时间: xxx整理范⽂,仅供参考,可下载⾃⾏编辑班级学号姓名计算机操作系统科考试卷 < )⼀、单选题。

每⼩题1分,共16分<将正确答案的序号写在题⽬的括号中)1、关于静态分页存储管理的页表,下列说法错误的是< )。

A、内存中每个作业都对应着⼀个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运⾏同⼀作业,那么每次运⾏时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是< )。

A、资源利⽤率不⾼B、作业吞吐量⼩C、⽆⼈机交互能⼒D、作业周转时间短3、在下列调度算法中,< )不属于进程调度算法。

A 电梯调度法B 优先级调度法C 时间⽚轮转法D FIFO法4、如果⽂件采⽤直接存取⽅式且⽂件⼤⼩不固定,则宜选择< )⽂件结构。

A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远⾼于打印机的打印速度,为了解决这⼀⽭盾,可采⽤< )。

A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是⼀种< )A、系统软件B、应⽤软件C、UNIXD、Window NT7、在请求页式中,因置换算法选择不当造成页⾯调度⾮常频繁,这种情况被称为< )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、在⼀段时间内,只允许⼀个进程访问的资源称为< )A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即<)b5E2RGbCAPA、⽤分段⽅法来分配和管理物理存储空间,⽤分页⽅法来管理⽤户地址空间B、⽤分段⽅法来分配和管理⽤户地址空间,⽤分页⽅法来管理物理存储空间。

《操作系统》期末试卷(含答案)

《操作系统》期末试卷(含答案)
计算机网络试题
一、选择题
1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序
2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
3、从用户的观点看,操作系统是()。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
A.224B.216C.28D.232
19、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区
23、在一个具有2个处理器的操作系统中共有n个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有__n___个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有___n____个。
24、当处理器空闲时,调度程序从__就绪_____进程队列中选择一个进程给其分配CPU,处于____阻塞________状态的进程是不会获得CPU的。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
25、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_____的作业将得到优先调度;当各个作业要求运行的时间相同时,___等待时间长___的作业得到优先调度。

计算机专业操作系统试题及部分答案

计算机专业操作系统试题及部分答案

《计算机操作系统》试题一.从供选择的答案中选出应填入下列叙述中的()内的最佳答案,把答案写在答卷纸上的相应处。

(每题8分,共40分)1.操作系统的基本特性是(A)按功能特征的不同而把操作系统分为(B)类型。

以作业为处理对象的操作系统是(C)类型和(D)类型,其中(C)的主要优点是系统的吞吐量大、资源利用力高;而(D)的主要优点是具有很好的交互性。

分时系统中,影响响应时间的因素是(E),在不影响系统性能的前提下来可用于改善响应时间的方法是(F)。

网络操作系统的基本功能是(G),而分布式计系统的基本特征是。

A:(1)不确定性、虚拟性、共享性、并发性(2)不确定性、共享性、并发性、高可靠性(3)不确定性、虚拟性、共享性、交互性(4)虚拟性、共享性、并发性、交互性B:(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统(2)实时操作系统、分时操作系统、批处理操作系统(3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统(4)(1)和(2)C,D:(1)实时操作系统(2)分时操作系统(3)批处理操作系统E:(1)系统开销、对换时间、对换信息量、用户数(2)对换时间、时间片、用户数、系统开销(3)对换时间、时间片、用户数、对换信息量(4)对换时间、对换信息量、用户数、系统开销F:(1)减少用户数和时间片(2)减少对换时间(3)选用高速的外存和减少对换信息量(4)(1)和(2)G:(1)资源管理(2)提供网络接口(3)网络通信(4)提供多种网络服务(5)以上所有的(6)管理进程浮动(7)以上所有的H:(1)分布性、并行性、模块性、偶合性(2)分布性、自制性、并行性、偶合性(3)分布性、自制性、并行性、模块性、偶合性(4)分布性、自制性、并行性、模块性2.(A)是可并发执行的(B),在一个数据集合上的执行过程。

(A)与(B)的区别是(A)是动态概念,而(B)是静态概念。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2010―2011学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( )。

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( )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,则变量A的相关临界区是由( )临界区构成。

A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:()和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用()。

A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是()。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用()管理文件。

A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。

A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。

A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务。

在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。

A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时,下列说法中不正确的是()。

A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。

A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。

A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题(每空2分,共20分)1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。

2.进程调度的方式通常有(抢占)和(非抢占)两种方式。

3.每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。

4.在一请求分页系统中,假如一个作业的页面走向为:4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时(开始时没有装入页面),采用LRU页面淘汰算法将产生( 8 )次缺页中断。

5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。

6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。

三、判断题(每题1分,共10分)( T )1.文件系统中分配存储空间的基本单位不是记录。

( F )2.具有多道功能的操作系统一定是多用户操作系统。

( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。

( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。

( F )5.文件系统中源程序是有结构的记录式文件。

( F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。

( F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。

( T )8.SPOOLing 系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。

它由专门负责I/O的常驻内存进程以及输入、输出井组成。

( F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。

在层次结构设计中,它最靠近硬件。

( F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。

四、程序与算法(共10分)设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。

若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

解:semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p [20];void Producer(){ while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}五、问答题(共16分)某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。

系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。

进程对资源的需求和分配情况如下:按银行家算法回答下列问题:(1)现在系统中的各类资源还剩余多少?(4分)(2)现在系统是否处于安全状态?为什么?(6分)(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求?请说明原因。

(6)(1)A:1;B:5;C:2;D:0(2)need矩阵为:P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2存在安全序列,如P1,P3,P4,P5,P2,所以安全(3)能,因为试探分配后,可用资源为1,1,0,0。

可找到安全序列,所以可分配。

六、计算题(第1题6分;第2题10分;第3题8分;共24分)1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址0A5D(H)所对应的物理地址是什么?(6分)0A5D(H)=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101 即125D(H)。

2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号提交时间执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时,以十进制进行计算;要求写出计算过程)(10分)3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。

当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)(8分)FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494 SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。

相关文档
最新文档