大学操作系统期末复习题汇总汇总
滨江学院操作系统期末复习题

第一章1.实时操作系统必须在内完成来自外部的事件。
a. 响应时间b. 周转时间c. 规定时间d. 调度时间2.多道程序设计是指。
a. 在实时系统中并发运行多个程序b. 在分布系统中同一时刻运行多个程序c. 在一台处理机上同一时刻运行多个程序d. 在一台处理机上并发运行多个程序3.操作系统提供给程序员的接口是。
a. 进程b. 系统调用c. 库函数d. b和c4.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,称为计算机。
a. 并行b. 真实c. 虚拟d. 共享5.批处理系统的主要缺点是。
a. CPU利用率低b. 不能并发执行c. 缺少交互性d. 以上都不是6.下列选择中,不是操作系统关心的问题。
a. 管理计算机裸机b. 设计、提供用户程序与计算机硬件系统的界面c. 管理计算机系统的资源d. 高级程序设计语言的编译器7.操作系统的采用了以空间换时间的技术。
a. SPOOLing技术b. 覆盖技术c. 通道技术d. 虚拟存储技术8.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
a. 计算机具有足够快的速度b. 能快速进行内外存之间的信息交换c. 系统能够及时接收多个用户的输入d. 短时间内所有用户程序都能运行9.实时系统对可靠性和安全性的要求极高,它。
a. 十分注意系统资源的利用率b. 不强调响应速度c. 不强求系统资源的利用率d. 不必向用户反馈信息10.从用户观点来看,操作系统是。
a. 用户与计算机之间的接口b. 控制和管理计算机资源的软件c. 合理组织计算机流程的软件d. 一个应用程序一、单选题(11)当CPU执行操作系统代码时,称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(12)在下列性质中,( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(13)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令1. 多道程序设计的主要优点是。
计算机操作完整系统期末复习题(带答案)

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系统是单用户单任务操作系统。
操作系统期末复习题

操作系统期末复习题第⼀章在有⼀个CPU和两台输⼊输出设备I/O1和I/O2,且能够实现抢先式多任务并⾏⼯作的多道程序环境内,投⼊运⾏优先级由⾼到低的P1、P2和P3这3个作业。
它们使⽤设备的先后顺序和占⽤设备时间分别是:作业P1:I/O2(30ms)、CPU(10ms)、I/O1(30ms)、CPU(10ms)作业P2:I/O1(20ms)、CPU(20ms)、I/O2(40ms)作业P3:CPU(30ms)、I/O1(20ms)假设对于其他辅助操作时间可以忽略不计,作业P1、P2、P3从投⼊到完成所⽤的时间分别是(1) ms、(2) ms、(3)ms。
3个作业从投⼊运⾏到全部完成,CPU的利⽤率约为(4) %,I/O1的利⽤率约为(5) %。
假设在系统中仅有这3个作业投⼊运⾏,各设备的利⽤率是指该设备的使⽤时间同作业进程组全部完成所占⽤最长时间的⽐率。
(1)~(5)A.60 B.67 C.70 D.78 E.80F.89 G.90 H.100 I.110 J.120答案:(1)E,(2)G,(3)G,(4)D,(5)D多道环境下各进程使⽤设备时间图1.操作系统是⼀种()。
A.通⽤软件B.系统软件C.应⽤软件D.软件包 Answer: B2.系统软件是()的软件。
A.向应⽤软件提供系统调⽤等服务B.与具体硬件逻辑功能⽆关C.在应⽤软件的基础上开发D.并不具体提供⼈机界⾯ Answer:A3.操作系统负责为⽤户和⽤户程序完成所有的__的⼯作.供选择的答案A. 硬件⽆关和应⽤⽆关B.硬件⽆关和应⽤相关C.硬件相关和应⽤⽆关D.硬件相关和应⽤相关 Answer:C4.操作系统的任务是__.A. 把源程序转换为⽬标代码B. 管理计算机系统中的软、硬件资源C. 负责存取数据库中的各种数据D. 负责⽂字格式编排和数据计算 Answer:B5.所谓()是指将⼀个以上的作业让⼊主存,并且同时处于运⾏状态,这些作业共享处理机的时间和外围设备等其他资源。
操作系统期末复习题 带答案

操作系统复习题(部分)单项选择题1.操作系统是一种(B)。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。
A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。
A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。
І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。
A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。
A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。
A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。
A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。
操作系统期末考试题和答案

操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
(完整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);}此题类似于一个生产者一个消费者一个缓冲区的情况。
国家开放大学2020年7月《1251操作系统》期末考试复习题及答案

国家开放大学2020年7月《1251操作系统》期末考试复习题及答案选择题和判断题中蓝色的为正确答案。
一、选择题(选择一个正确答案的代码填入括号中)•在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作()。
A.网络系统B.文件系统C.操作系统D.数据库系统•在计算机系统中,操作系统是( )。
A.处于裸机之上的第一层软件B.处于应用软件之上的系统软件C.处于硬件之下的底层软件D.处于系统软件之上的用户软件•现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理•以下不属于操作系统具备的主要功能的是()。
A.文档编辑B.中断处理C.内存管理D.CPU调度•为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于操作系统的( )。
A.处理器管理B.作业管理C.文件管理D.存储管理•下列系统中,属于实时系统的是()。
A.方正排版系统B.计算机辅助设计系统C.火车订票系统D.办公自动化系统•为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.分时系统C.实时系统D.网络系统•下列不属于分时系统特征的是( )。
A.为多用户设计B.可靠性比实时系统要求高C.方便用户与计算机的交互D.需要中断机构及时钟系统的支持•以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统•操作系统内核与用户程序、应用程序之间的接口是()。
A.shell命令B.系统调用C.图形界面D.C语言函数•系统调用是由操作系统提供的内部调用,它()。
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样•进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
操作系统期末复习习题

操作系统期末复习习题第1章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中,为分时系统的是UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中,独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空1分,共12分)1、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。
系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。
三、简答题(共15分)1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。
它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。
操作系统期末复习题.docx

3.10:解:设mutex[l]为第I块缓冲区的公用信号量,保证生产者和消费者进程对同一块缓冲区的互斥,初值为1。
设avail为生产者的私用信号量,初值为rm设full为消费者私用信号量,初值为0。
Deposit(data)P(avail);选择一个空缓冲区I;P(mute x[l]);送数据入缓冲区I;V(full);V(mutex[l]);remove(data)P(full);选择一个满缓冲区I;P(mutex[l]);取缓冲区I数据;V(avail);V(mutex[l]);3.11:解:定义数组s [0],s [l],sempty[O],sfull[l]是PA 的私用信号量,sfull[0],sempty⑴是PB 的私用信号量。
sempty[O]=sempty[l]=n(n 为缓冲区个数)sfull[O]=sfull[l]=O则,sen d(i,m){P(sempty[i]);按FIFO方式选择一个空缓冲区;把信息m放入缓冲区;V(sfull[i]);}receive(i,m){P(sfull[i]);FIFO方式选择一个装满数据的缓冲区sbuf[i];把缓冲区sbuf[i啲信息赋给m;置缓冲区sbuf[i]为空;V(sempty[i];}1、在Unix system V中,如果一个盘块的大小为1KB,每个盘块号占4个字节,那么一个进程要访问偏移量为263168字节处的数据时,需要经过几次间接?解:偏移量为23168的逻辑块号为23168/1024=257块内偏移为0因为10<257<266 ,所以263168的块号在一次间接块内。
补充:Unix 系统中的盘块缓冲池(1)盘块缓冲区的组成缓冲首部和缓冲体,两者一一对应,但物理上并不相连,只是在缓冲首部中用一个指向对应缓冲区的指针将两者联系起来。
(2)缓冲池的构成为了对缓冲区进行管理,在核心中设置了一个双旬链接的空闲链表。
系统初 起时,将所有的缓冲首部都链入空闲链表中。
计算机操作系统期末复习题含答案

计算机操作系统分章节复习题注: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、下面关于操作系统的叙述正确的是()。
计算机操作系统期末复习题(带答案)

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

操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一部分,是操作系统最重要的记录型数据结构,是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁避免29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间内只允许一个进程访问的资源,也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个基本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件保密__.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个基本特征:__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类,即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中,由__系统___将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.37. 缓冲技术中的缓冲池是放在__内存___中.38. 在存储管理中,引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0,则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.56. 在虚拟段式存储管理中,若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中,不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态,则一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前,要先打开文件.46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时,系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上是否相同?为什么?8. 系统产生颠簸(抖动)的原因是什么?系统如何检测颠簸?9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10.请叙述页式存储管理方案的基本工作原理;硬件的支持及其作用;地址映射过程;该存储管理方案的优缺点.11.请叙述虚拟存储管理方案的基本工作原理;页表的内容;缺页中断处理;及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作?4. 在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?5. 试列举一个日常生活中进程的实例,说明进程间的同步关系.6. 试列举一个日常生活中进程的实例,说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用,用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案(请给出具体设计细节).8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要引入多道程序设计?六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态?如是,则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?6. 在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8:00 90分钟 5JOB2 8:10 30分钟 6JOB3 8:30 20分钟 3JOB4 8:50 15分钟 8JOB5 9:20 10分钟 2JOB6 9:40 5分钟 4系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业投入运行时,可以按照优先级进行进程调度.(1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,…)(2)试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构,若要读文件\A\D\G\H\K中的第375页,最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构,若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用).每一页可存放150个整数变量. 某作业程序如下:VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空.矩阵A 按行序存放.(1)试问当程序执行完后,共缺页多少次?(2)最后留在内存中的是矩阵A的哪一部分?9. 设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下:最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态?如是,则给出所有的进程安全序列.(2) 如果进程P4申请2个资源,能否实施分配?为什么?七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO(先进先出)缓冲区队列连接(如图).P A从Q2取消息,处理后往Q1发消息,P B从Q1取消息,处理后往Q2发消息,每个缓冲区长度等于传送消息长度. Q1队列长度为n,Q2队列长度为m. 假设开始时Q1中装满了消息,试用P、V操作解决上述进程间通讯问题.欢迎您的下载,资料仅供参考!致力为企业和个人提供合同协议,策划案计划书,学习资料等等打造全网一站式需求。
操作系统期末试卷(含答案)

操作系统期末试卷(含答案)操作系统复习题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、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
操作系统复习题汇总

操作系统复习题汇总复习题1-3章1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么?4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。
5操作系统中,进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时,具有两个特性:______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?为什么?8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。
()9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
()10行式打印机是一互斥资源,不能为多个进程所共享。
()11多道程序设计可以缩短系统中作业的执行时间。
()12进程控制块是进程存在的唯一标志。
()1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.()不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序4.进程所请求的一次打印输出结束后,将使进程状态从2.什么是进程?从结构上讲,进程由哪几个部分组成?3.进程有哪几个基本状态?试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么?5.什么是操作系统?6.进程由哪几部分组成,各部分的作用是什么?综合题:1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。
苏州大学文正学院操作系统复习题

苏州⼤学⽂正学院操作系统复习题苏州⼤学操作系统期末复习题⼀、填空(15 ’)⼆、选择(1.5 ’*20)1.处理器能直接访问_________A. 寄存器B. 硬盘C. 主存D. 光盘E. ⾼速缓冲存储器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.段表C.位⽰图 D.空闲区表8.在可变分区存储管理中,某作业完成后要回收其主存空间,该空间可能与相邻空闲区合并,在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()A.⽆上邻空闲区也⽆下邻空闲区B.有上邻空闲区但⽆下邻空闲区C.⽆上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区9.在⼀个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是()A.地址递增B.地址递减C.长度递增D.长度递减10.页式存储管理中的页表由()A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴11.不使⽤快表的纯分页式存储管理时,每读写⼀个数据,要访问主存()A. 1次B. 2次C. 3次D. 4次12.虚拟存储器是_______A.实际上不存在的存储器B.容量扩⼤了的主存C.可提⾼计算机运算速度的设备D.可以容纳总和超过主存容量的多个作业同时运⾏的⼀个地址空间13.在采⽤页式存储管理的系统中()A.不可以把作业分散到⼏个不连续的主存区域B.不需要采⽤移动技术移动作业区C.不需要硬件⽀持D .不采⽤动态重定位的⽅式装⼊作业14.LRU页⾯调度算法时选择先调出的页⾯是()A.最近才使⽤的 B.最久未被使⽤的C.驻留时间最长的 D.驻留时间最短的15.如果处理器有32位地址,则它的虚拟地址空间为()A. 2GBB. 4GBC. 640KBD. 16MB16.采⽤段式存储管理的系统中,若地址⽤24位表⽰,其中8位表⽰段号,则允许每段的最⼤长度是__________A. 224B. 216C. 28D. 232三、名词解释(3 ’*4)1.静态重定位在装⼊⼀个作业时,把作业中的指令地址和数据地址全部转换成绝对地址,这种定位⽅式称为静态重定位。
计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案⼀、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原⼦操作5、临界区6、死锁7、虚拟存储器8、缺页中断⼆、选择题(每题1分,共10分)1、在现代操作系统中引⼊了(),从⽽使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。
A.⽹络B.分布式C.分时D.实时3、从⽤户的观点看,操作系统是()。
A. ⽤户与计算机硬件之间的接⼝B.控制和管理计算机资源的软件C. 合理组织计算机⼯作流程的软件D.计算机资源的的管理者4、在下列性质中,哪⼀个不是分时系统的特征。
()A. 交互性B. 多路性C. 成批性D. 独占性5、引⼊多道程序的⽬的在于()。
A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器6、当CPU处于管态时,它可以执⾏的指令是()。
A. 计算机系统中的全部指令B. 仅限于⾮特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪⼀个不是创建进程所必须的步骤()。
A. 建⽴⼀个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链⼊进程就绪队列8、为了对紧急进程或重要进程进⾏调度,调度算法应采⽤()。
A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进⾏代码转换。
A.时间⽚间隔B. 调度算法C.CPU速度D. 内存空间10、并发性是指若⼲事件在()发⽣。
A.同⼀时刻B.同⼀时间间隔内C.不同时刻D.不同时间间隔内11、如果某⼀进程获得除CPU外的所有所需运⾏资源,经调度,分配给它CPU,该进程将进⼊()。
A.就绪状态B. 运⾏状态C.等待状态D. 活动状态12、⼀个进程被唤醒意味着()。
操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统第一章一、选择题(从题目给出的A、B C D四个答案中,选择一个正确的答案,把答案编号填在题目的______ 处)1.操作系统的 ________________________ 管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4. 操作系统中采用多道程序设计技术提高CPU和外部设备的__________________ 。
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. 实时10. 如果分时系统的时间片一定,那么___________________ ,则响应时间越长。
A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多11. 分时操作系统通常采用___________ 策略为用户服务。
A. 可靠性和灵活性B. 时间片轮转C. 时间片加权分配D. 短作业优先12. ______ 操作系统允许用户把若干个作业提交给计算机系统。
A. 单用户B. 分布式C. 批处理D. 监督13. 设计实时操作系统时,首先应考虑系统的_____________ 。
A. 可靠性和灵活性B. 实时性和可靠性C. 灵活性和可靠性D. 优良性和分配性14. 若把操作系统看作计算机系统资源的管理者,下列的 ________ 不属于操作系统所管理的资源。
A. 程序B. 内存C. CPUD. 中断15. 操作系统负责管理计算机系统的_____________ ,其中包括处理机、主存、外围设备和系统中的数据。
A. 程序B. 文件C. 资源D. 进程16. 当系统处于用户态时,不能执行_____________________ 。
A. 算术运算指令B. 逻辑运算指令C. 转移指令D. 输入输出指令(特权指令)17. 用户通过终端使用计算机系统控制作业执行的方式称为_____ 方式。
A. 自动B. 联机C. 脱机D. 假脱机18. 系统在__________________ 时,发生从目态到管态的转换。
A.调用用户子程序时B.调用C语言库函数时C.执行系统调用时D.设置程序状态字时19 .操作系统中的处理机管理负责对作业或进程进行调度,对系统中的程序和数据进行管理的部分通常称为。
A.数据库系统B.信息管理C.文件系统D.检索系统20 .UNIX是当今世界上广为使用的。
A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统填空题1.操作系统的基本功能包括管理、管理、管理、管理。
除此之外,还有、错误处理和自动记帐等功能。
2. 操作系统的三种基本类型______________________________ 。
3. 并发和_______ 是操作系统的两个最基本特征,它们互为存在的条件。
4. 通用操作系统是指___________________________________________ 。
5. 操作系统的基本特征是______________________________ 。
6. 操作系统的“不确定性”是指程序的________ 不确定。
7. 在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是 ___________________________ 。
8. 分时系统的主要特征有_________ 、_、________ 和 __ 。
9. 实时系统与分时系统以及批处理系统的主要区别是______________ 。
10. 与分时操作系统相比,实时操作系统对_____________ 有更高的要求。
11. 操作系统的用户接口有:_____ 。
12. 操作系统的程序接口又称为________________ ,供用户编写程序时调用操作系统的服务,一般通过软中断进入。
13. 为区分当前运行的是操作系统的代码还是用户代码,计算机系统一般设置管态和目态两种运行状态。
14. 用户程序取得操作系统服务的唯一途径是:三、判断题(判断下面叙述的正误,在括号里打“/或“X”)1. OS是计算机系统软件,因此OS管理的只能是软件资源。
()2. 飞机订票系统接受若干终端用户的服务请求,进行处理后通过终端回答用户,这是一个分时系统。
()3. 单处理机系统中,进程并发执行指多个进程同时占有CPU运行。
()4. 原语是OS中设计的不可中断的过程。
()5. 因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。
()6. 计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令.()7. 分时系统中,时间片越小,系统性能越好。
()8. 实时系统只能应用于生产控制系统,不能应用于信息处理系统。
()9. 并发性是指若干事件在同一时间间隔内发生。
()10. 多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。
()操作系统习题一一进程管理四、选择题(从给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的____________ 处)1. 操作系统通过_______________ 对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区2. 一个进程被唤醒意味着 _______________ 。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态3. 下面所述步骤中, __________ 不是创建进程所必需的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块插入就绪队列4. 多道程序环境下,操作系统分配资源以 ______________ 为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 对于两个并发进程,设互斥信号量为mutex,若mutex=O ,则表示______________________ 。
A. 没有进程进入临界区B. 有一个进程进入临界区C. 有一个进程进入临界区,另一个进程等待进入D. 有两个进程进入临界区6. 在进程管理中,当 __________________ 时,进程从阻塞状态变为就绪状态。
A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件发生D. 时间片到7. 分配到必要的资源并获得处理机时的进程状态是 _________ 。
A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态8. 下列关于进程控制块PCB的叙述中,哪些是正确的?I、系统利用PCB描述进程的基本静态特征。
n、PCB可用于描述进程的运动变化过程。
川、一个进程唯一对应一个PCB。
A. I和nB. I和川C. n和川D. 全都正确9. 若P、V操作的信号量S初值为2,当前值为 -,则表示有 ___________________ 等待信号量S所代表资源的进程。
B . 1 个C.2个 D . 3个A . 0个10.进程因为执行P ( S)操作而阻塞,则执行P( S)操作后,.Value —定A. =0B. >0 C .<C ) D.不确定11.信箱通信方式疋一种通信方式。
A. 直接通信B. 间接通信C. 低级通信D. 信号量五、填空题1. 进程的基本特征有______ 、_______ 、_____ 、______ 、______ 。
2. 信号量的物理意义是________________________________________ 。
3. 临界资源是______________ ,而临界区是指 ________________________ 。
4. 进程是,进程与程序的主要区别是5. 设S 为代表某资源的信号量,则S.value=3,表示 __________________________ ;S.value=-2,表示_______________________________________ ;进程调用P(S),表示___________________________________________ 。
6. 线程是,引入线程是为了__________________________________________。
六、判断题(判断下面叙述的正误,正确的打,错误的打“X” )1. 同一个程序在计算机系统上运行,总是对应同一个进程。
2. OS 通过进程控制块来对进程进行管理。
3. 单处理机系统中,进程并发执行指多个进程同时占有CPU 运行。
4. 原语是OS 中设计的不可中断的过程。
5. 因为增加了进程控制的开销,多道程序系统CPU 的利用率往往低于单道系统。
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令。
8. 进程同步机制(信号量机制)是进程通信方式的一种。
9. 进程因为执行P(S)而阻塞,由此可知,执行P(S)之前,S的值一定为0。
10. 所有进程都是由OS 的进程创建原语创建的,它们的父进程一定是OS 进程。
11. 并发性是指若干事件在同一时间间隔内发生。
12. 进程退出临界区时要执行信号量的P 操作。
13. P/V 操作只能解决互斥问题。