完整word版,《操作系统》期末复习题及答案
- 格式:doc
- 大小:94.51 KB
- 文档页数:9
操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
C 中断D.程序顺序执行A .多道程序设计 B. 程序的并发执行 1 操作系统概述 自测题A.虚拟存储器 B.缓冲技术 C.SPOOLing 技术D.快表2.设计实时操作系统必须首先考虑系统的4. 下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式6. 按照所起的作用和需要的运行环境,操作系统属于7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和A. 进程管理B.用户管理C.信息管理D.操作系统管理8. 操作系统的最基本的两个特征是资源共享和1 选择题1.以下 操作系统中的技术是用“时间”来换取“空间 ”的。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了 5min ,而第二次执行时用了 6mi n,这说明了操作系统的 特点。
A.并发性B.共享性C. 虚拟性D.不确定性5.操作系统中,以下采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术A.支撑软件B.用户软件C.应用软件D.系统软件9.采用多道程序设计技术可以提高CPU 和外部设备的A.稳定性B.可靠性C.利用率D.兼容性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.网络系统A.用户数越少B.用户数越多C.内存越少D.内存越多15.如果分时系统的时间片一定,那么会使响应时间越长。
操作系统试题及答案2007-7-10 13:01:00点击: 1312一、选择题1、操作系统的主要功能是管理计算机系统中的()。
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.盘空间的管理 B .盘的驱动调动C.文件目录的查找 D .页式虚构储存管理中的页面调动7、以下算法顶用于磁盘移臂调动的是()A.时间片轮转法B. LRU 算法C.最短找寻时间优先算法D.优先级高者优先算法8、寄存在磁盘上的文件,()。
A.即可随机接见,又可次序接见 B 。
只好随机接见C.只好次序接见D。
只好读/ 写不可以接见9、一作业8:00 抵达系统,估计运转时间为 1 小时,若10:00 开始履行该作业,其响应比是()A. 2 B.1 C. 3 D.10、进度和程序的实质差别是()。
A.内存和外存 B 。
动向和静态特点C。
共享和独占使用计算机资源D。
次序和非次序履行机器指令11、关于硬盘上寄存的信息,物理上读写的最小单位是一个()。
A.二进位 B 。
字节 C 。
物理块 D 。
逻辑记录12、多道程序设计是指()A.在及时系统中并发运转多个程序B.在散布系统中同一时辰运转多个程序C.在一台办理机上同一时辰运转多个程序D.在一台办理机上并发运转多个程序13、进度从运转状态进入就绪状态的原由可能是()A.被选中占有办理机 B .等候某一事件C.等候的事件已发生 D .时间片用完14、因为系统没法早先知道一个作业将来接见页面的状况,因此()在其实是没法实现的。
《操作系统》一.单项选择题1.操作系统是( C )A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是( C )A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( A )。
A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是( B )A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套(C)A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。
A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( C )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能(C )A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示(A )A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区C.两个进程都进入了临界区 D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( D )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的( D )。
计算机操作系统分章节复习题注: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、下面关于操作系统的叙述正确的是()。
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于()A、盘空间的管理B盘的驱动调度C、文件目录的查找D页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是 ________ 。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3 .如果信号量S的值是0,此时进程A执行P(S操作,那么,进程A会_________ 。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUP操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的。
A、互斥条件(不能共占一个资源)B请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D环路等待条件(形成环路)5•下列算法中用于磁盘移臂调度的是()A、时间片轮转法(进程调度) B LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6. ______________________________________________________ 若P、V操作的信号量S的初值为2,当前值为-1,则有_____________________________________ 个等待进程。
A、1B、2C、3D、0s>0如s=2则表示有2个可用资源s<0则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7. 一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是________ 。
完整word版操作系统试题及答案操作系统试题⼀⼀、单选题(每⼩题1分,共20分)1、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的【A】。
A、利⽤率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间⽚⼀定,那么【C】,则响应时间越短。
A、内存越少B、内存越多C、⽤户数越少D、⽤户数越多3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【B 】时,进程从执⾏状态变为就绪状态。
A、进程被进程调度程序选中B、时间⽚⽤完C、等待某⼀事件D、等待的事件发⽣6、以下的进程状态变化中,不可能发⽣的变化是【D 】。
A、执⾏状态到就绪状态B、等待状态到就绪状态C、执⾏状态到等待状态D、等待状态到执⾏状态7、若P、V操作的信号量S初值为2,当前值为-3,则表⽰有【D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【A】A、两条低级进程通信原语B、两条⾼级进程通信原语C、两条系统调⽤命令D、两组不同的机器指令9、⽤V操作唤醒⼀个等待进程时,被唤醒的进程状态变为【B 】。
A、等待B、就绪C、执⾏D、完成10、资源的有序分配策略破坏【D 】条件,是⼀种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银⾏家算法是⼀种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发⽣死锁的最⼤并发进程数为【C】A、2B、3C、4D、513、分区管理中采⽤⾸次适应分配算法时,应把空闲区按【C】次序进⾏管理。
A、⼤⼩递增B、⼤⼩递减C、地址递增D、地址递减14、很好地解决了内存碎⽚问题的存储管理⽅案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。
操作系统复习题 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.操作系统的主要功能包括()。
A.文件管理B.进程管理C.内存管理D.全部都是答案:D2.下列关于死锁的描述错误的是()。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案:B3.进程的状态转换包括()。
A.创建B.终止C.就绪D.全部都是答案:D4.以下哪种调度算法可以确保公平性和避免饥饿现象()。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案:C5.页面置换算法中,先进先出(FIFO)算法的优点是()。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案:A二、简答题1.进程和线程的区别是什么?请分别举例说明。
答案:进程是指计算机中正在运行的程序实例,它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元,它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位,而线程是CPU调度的最小单位。
举例:一个多人在线游戏是一个进程,而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源,如地图数据、游戏规则等,但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容,并给出相应的答案。
中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题1.操作系统是()A.对软件进行管理的软件 B.对硬件进行管理的软件C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是()A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是()A.就绪→运行 B.阻塞→进行C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套()A.DMA控制器 B.联想寄存器C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。
A.并行技术 B.通道技术C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能()A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()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. 用P、V操作管理临界区时,信号量的初值应定义为()A.-1B.0C.1D.任意值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.多级目录结构21.引入多道程序设计技术的主要目的在于()。
A.减少存储器碎片 B.充分利用处理机,减少处理机空闲时间C.有利于代码共享 D.充分利用外围设备22.所谓设备独立性是指,用户在编程时要给出()。
A.设备逻辑名 B.设备物理名C.设备启动地址 D.设备卡地址23.临界区是指并发进程中访问共享变量的()段。
A.管理信息 B.信息存储C.数据 D.程序24. 在计算机系统中,管态下()A.只能执行特权指令 B.只能执行非特权指令可以执行非法指令 D.可以执行全部指令25. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层()。
A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层二、填空题1.产生死锁的必要条件是_______、_______、_______、_________。
2.常用的内存管理方法有、、和段页式管理。
3.动态重定位是指。
4.设备按传输数据类型分为:和5.进程具有下面的特征性质:________、__________、_________和异步性6.文件的三种物理结构是_________、_________和索引结构。
7. 进程主要由_ ____、_ ___、_ ___三部分组成。
8. 常用的进程调度算法有优先级调度算法、____________和算法。
9. 文件的三种物理结构是_________、_________和索引结构。
10. 操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
11. 常用的页面置换算法是_________、_________、________和Clock置换算法。
12. 按照设备的使用方式将设备分为:独享设备、设备和________设备。
13. 在请求分页存储管理模式中,页面调入时,可采用两种策略,它们分别是和。
14. 在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号,由中断处理程序作相应的处理。
15. 虚拟存储器具有__________和___________功能。
16. 设备按传输数据类型分为:和。
三、简答题1. 什么是临界区?2. 简述进程和程序的区别?3. 操作系统具有哪些基本功能?4. 什么是设备无关性?实现设备无关性有什么好处?5. 什么是文件的逻辑结构和物理结构?6. 什么是临界资源?7. 死锁的必要条件?8. 试述I/O子系统的层次模型、各层都负责什么工作?9. 常用的磁盘空闲块的管理有几种方法?10. 设备管理中缓冲引入的目的是什么?11.什么是文件系统?12. 说明进程的结构、特征和基本状态。
四、应用题1. 某系统的进程状态转换图如下,请说明:(1)引起各种状态转换的典型事件是什么?(2)试说明是否会发生下述因果转换?并说明原因。
2→1 3→2 4→12. 设公共汽车上,司机和售票员的活动分别是司机的活动:启动车辆;正常行车;到站停车;售票员的活动:关车门;售票;开车门;(1) 在汽车不断的到站、停车、行驶过程中,这两个活动有什么同步关系.(2)用信号量和P、V操作来实现它们的同步。
应设置哪些信号量,说明其含义和初值。
(3)使用PV操作来实现司机和售票员之间的同步过程。
3. 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘:请求序列:12345678欲访问的柱面号: 160 40 190 188 90 58 32 102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?4. 某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成640块,块号为0,1,2……639。
现有一作业的地址空间共占4页,其页号为0,1,2,,3,被分配到主存的第2,4,1,5块中,回答:(1)作业每一页的长度为多少字节?(2)写出该作业被装入主存时,其对应的页表。
(3)请借助于地址转换图将逻辑地址037AH转换为物理地址5.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的逻辑页序列是: 2,1,0,4,1,3,4,2,1,现分配给该作业的3块物理内存,若该作业的第0页已经装入主存,请回答下列问题:(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是那些,缺页率是多少。
(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是那些,缺页率是多少。
中国石油大学(北京)远程教育学院期末复习题《操作系统》答案一、选择题1.C2. C3. A4. B5. C6. C7. D 8 C 9 C 1 0 A11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D21. B 22.A 22. D 24. D 25. C二、填空题1.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件2.固定分区、可变分区、分段、分页(4选3)3.在处理器每次访问主存时,由动态地址变换机构(硬件)把相当地址转换为绝对地址。
4.字符设备和块设备5.动态性、并发性、独立性6.连续结构、链接结构7.程序、数据、进程控制块(PCB)8.先来先服务,短作业优先,时间片轮转,多级反馈队列9.连续结构、链接结构10.处理器管理、存储管理、文件管理11.最佳置换、FIFO置换、LRU置换12.共享设备、虚拟设备1.固定分区、可变分区、分段、分页(4选3)13.请求调页、预调页14.内存、缺页15.请求调入功能、置换功能16.字符设备、块设备三、简答题1.在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。
2.进程是动态,程序是静态的;进程是独立运行的单位,程序不能作为运行单位;各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征3.处理器管理(进程管理)、存储管理、设备管理和文件管理4.I/O软件负责屏蔽设备的具体细节,向高层设备提供抽象的逻辑设备,并完成逻辑设备与具体物理设备的映射,是的高层使用的逻辑设备与具体的物理设备无关。
它的好处是,对于I/O系统中许多种类不同的设备、作为程序员,只需要知道如何使用这些资源来完成所需要的操作,而无需了解设备的有关具体实现细节5.文件的逻辑结构是指用户所观察到的文件组织形式,用户可以直接处理的数据及其结构,它独立于文件的物理特性。
文件的物理结构称为文件的存储结构,是指文件在外存上的存储组织形式。
6.当一个资源被一个用户占用后,就加锁禁止其他用户进入同时使用该资源。
这样的资源叫临界资源。
7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件8.I/O子系统的各层功能都在操作系统内核实现。
用户进程使用系统调用接口来与外部设备通信。
内核的I/O子系统接受这些I/O请求,然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。
其中,I/O子系统为用户提供一个对所有设备一致的接口;设备驱动接口层接受上一层的请求,并将逻辑I/O的调用转换为对具体设备驱动程序的调用了;设备驱动层具体负责与设备有关的所有交互操作。
9.分为字位映射图、链接索引表、空闲I节点方法。