操作系统综合复习题Z01
- 格式:doc
- 大小:34.50 KB
- 文档页数:4
操作系统复习题及答案1. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括:用户层、文件系统层和硬件层。
用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。
7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性,允许多任务并发执行。
8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件,它提供了对计算机系统的抽象,为应用程序提供接口,并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么?操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些?主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程?进程是程序的执行实例,是一个具有独立执行流的基本单位。
2.2 进程状态有哪些?进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些?常用的进程调度算法有先来先服务(FCFS)、最短进程优先(SJF)、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存?虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术,它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法?页面置换算法是在虚拟内存管理中,当物理内存不足时将页面从内存中转移到磁盘上的算法,常见的页面置换算法有最佳置换算法、先进先出(FIFO)置换算法、最近使用(LRU)置换算法等。
4.文件管理4.1 什么是文件系统?文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些?文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些?文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序?设备驱动程序是操作系统中负责管理硬件设备的软件模块,它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备?虚拟设备是指通过软件模拟的设备,它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的?外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
操作系统复习题加答案1. 什么是操作系统?请简述其主要功能。
操作系统是计算机系统中的一个系统软件,负责管理计算机硬件与软件资源,提供用户与计算机之间的交互界面,并控制其他程序的执行。
其主要功能包括进程管理、内存管理、文件管理、输入/输出设备管理和用户接口。
2. 进程和线程有什么区别?进程是操作系统进行资源分配和调度的一个独立单位,拥有独立的内存空间。
线程是进程中的一个实体,是CPU调度和执行的单位,比进程更小的能独立运行的基本单位,同一进程中的线程共享进程的资源。
3. 什么是死锁?请列举至少两种避免死锁的策略。
死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,它们都将无法继续向前推进。
避免死锁的策略包括:资源分配图法和银行家算法。
4. 简述虚拟内存的概念及其作用。
虚拟内存是一种内存管理技术,它允许程序使用的内存超过物理内存的大小。
通过将部分内存内容存储在磁盘上,操作系统可以为程序提供比物理内存更大的地址空间,从而允许程序运行更大的程序或同时运行更多的程序。
5. 操作系统中的调度算法有哪些?请至少列举三种。
操作系统中的调度算法包括:先来先服务(FCFS)、短作业优先(SJF)和轮转调度(RR)。
6. 文件系统的作用是什么?请简述其基本组成部分。
文件系统的作用是管理存储设备上的数据存储、检索和更新。
其基本组成部分包括文件、目录结构、文件控制块和文件分配表。
7. 什么是分页和分段?它们之间有什么区别?分页是将物理内存划分为固定大小的页,而将逻辑地址空间划分为同样大小的页帧,通过页表实现逻辑地址到物理地址的映射。
分段则是将程序的地址空间划分为若干个段,每个段定义了一组逻辑信息。
分页注重于内存的物理和逻辑划分,而分段注重于程序的逻辑结构。
8. 什么是中断?中断处理过程包括哪些步骤?中断是指计算机在执行程序过程中,由于出现某些紧急事件需要处理而暂时中断当前程序的运行,转而去处理这些紧急事件的过程。
z01模拟试题# z01模拟试题一、选择题(每题2分,共20分)1. 以下哪项不是计算机病毒的特征?A. 破坏性B. 复制性C. 隐蔽性D. 可预测性2. 在HTML中,用于定义最重要的标题的标签是:A. `<h1>`B. `<h6>`C. `<p>`D. `<div>`3. 以下哪个算法是用于数据排序的?A. 快速排序B. 欧几里得算法C. 哈希算法D. RSA算法4. 在Java中,以下哪个关键字用于定义类?A. `public`B. `class`C. `interface`D. `void`5. 数据库管理系统(DBMS)的主要功能不包括:A. 数据存储B. 数据查询C. 数据加密D. 数据备份6. 以下哪个概念是操作系统中用于描述进程状态的?A. 进程IDB. 进程调度C. 进程同步D. 进程挂起7. 在Python中,以下哪个是列表推导式的语法?A. `for i in range(5): print(i)`B. `[i for i in range(5)]`C. `sum(range(5))`D. `5 in range(5)`8. 以下哪个网络协议是用于电子邮件传输的?A. HTTPB. FTPC. SMTPD. TCP9. 以下哪个是面向对象编程的三大特性之一?A. 封装B. 继承C. 多态D. 所有选项都是10. 在C++中,以下哪个操作符用于重载函数?A. `+`B. `new`C. `&`D. `operator`二、填空题(每空2分,共20分)11. 在C语言中,使用____关键字定义一个函数。
12. 在HTML中,`<img>`标签用于插入图片,其____属性用于指定图片的URL。
13. 在JavaScript中,____方法用于将字符串转换为小写。
14. 在数据库设计中,使用____范式(Normalization)来消除数据冗余。
操作系统试题库一, 选择题第一部分:操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的(B )。
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。
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.采用多道程序设计技术可以提高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.网络系统15.如果分时系统的时间片一定,那么____会使响应时间越长。
第一章:引论1.操作系统的定义:操作系统是计算机系统中的系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理,方便,有效地使用计算机,使整个计算机系统高效运行的一组程序模块的集合。
2.操作系统的发展史:缺点:用户独占全机,处理机等待人工操作。
为了解决人机矛盾及处理机和I/O设备之间速度不匹配的矛盾。
(外围机是核心)自动地将一个作业一个作业的进行处理,直至磁盘上的作业全部完成。
好处:提高处理机的利用率(可同时把若干道程序装入内存,并且交替地执行。
)提高内存和I/O的设备利用率(内存中装入多道程序,并允许并发执行。
)增加系统吞吐量特征:多道性(允许并发,提高了资源利用率和增加系统吞吐量)无序性调度性3.分时系统与实时系统的比较:分时系统实时系统多路性为多个终端用户服务。
对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
独立性每个用户各占一个终端,彼此独立操作。
信息的采集和对对象的控制也彼此互不干扰。
及时性用户的请求时间通常是2-3 S 及时性由控制对象所要求的开始截止时间或完成截止时间来确定的。
交互性用户可以请求系统提供各方面的服务,如文件编辑,数据处理和资源共享。
仅限于访问系统中某些特定的专业服务程序。
可靠性要求可靠。
要求高度可靠。
通常采取了多级容错措施保证数据的安全。
4.操作系统的几种观点:操作系统软件的观点有作为软件的外在和内在特性。
外在特性:即操作命令定义集和界面,完全确定了操作系统这个软件的使用方式。
内在特性:具有一般软件的结构特点,但又具有一般软件不具备的特殊结构。
计算机系统资源管理的观点提供一些机制去协调程序间的竞争与同步,提供机制对资源进行合理使用。
处理机管理:用于分配和控制处理机。
存储器管理:负责内存的分配和回收。
人工操作方式脱机I/0方式单道批处理操作系统单道批处理操作系统5.操作系统的功能:6. 操作系统的特征:并发性注意并行性跟并发性的区别:并行性:两个或多个时间在同一时刻发生。
第 1 章 操作系统引论一、填空题1 、 操作系统的特征是(并发性 )、共享性、虚拟性和异步性。
2 、 分时操作系统具有 4 个特征,( 同时性 )、独立性、及时性和交互性。
3 、 操作系统用户接口有 2 类,程序接口和( 命令接口 / 操作接口)。
4 、 多道批处理的特征是多道性、 (无序性 )和调度性。
5 、 从资源管理的角度看,操作系统具有处理机管理、 ( 存储管理 )、( 设备管理 )、(文件管理 )、(网络管理)和用户接口等功能。
6 、 通常把批处理系统 、( 分时系统)系统和(实时系统)系统称为操作系统的三种基本类型。
二、选择题1 、 操作系统是扩充( B )功能的第 1 层系统软件。
A .软件 B .裸机C •机器语言D .中断2 、 从资源管理程序的观点来看,操作系统是( B )的管理者。
A .程序和数据B .系统硬软件资源C •进程D .中断3 、 属于实时控制系统的是( A )。
A .飞机自动驾驶系统B .飞机订票系统C .电子商务系统A .在同一时刻B .不同时间间隔内C .在某一时间间隔内 5 、 操作系统中采用多道技术提高了 CPU 和外部设备的( A )。
A .利用率B .可靠性C .稳定性D .兼容性6 、允许多个用户以交互方式使用计算机的操作系统称为( B )。
A .批处理操作系统B .分时操作系统C .多处理机操作系统D .实时操作系统三、判断题1 、 实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。
F2 、 分时系统要求能让用户及时得到响应,时间片越短越好。
F3 、 将多个作业交给计算机集中处理的操作系统称为分时操作系统。
F 四、简答题1 、 操作系统的目标? 方便性,有效性,可扩充性,开放性2 、 操作系统的作用? 处理机管理,存储管理,设备管理,文件管理,网络管理,提供良好的用户界面3 、 操作系统的基本特性? 并发性,共享性,不确定性 /异步性,虚拟性4 、 试在交互性、及时性以及可靠性三个方面,将分时操作系统和实时操作系统进行比较。
操作系统复习题及答案操作系统是计算机科学中的核心课程之一,它涉及到计算机系统资源的管理和调度。
以下是一套操作系统的复习题及答案,供学生复习使用。
一、选择题1. 操作系统的主要功能是什么?A. 管理硬件资源B. 管理软件资源C. 管理用户界面D. 管理文件系统答案:A2. 在操作系统中,进程和线程的主要区别是什么?A. 进程是程序的执行实例,线程是进程中的执行单元B. 线程是程序的执行实例,进程是线程的集合C. 进程和线程没有区别D. 进程是线程的子集答案:A3. 死锁的必要条件包括以下哪些?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件E. 所有选项答案:E4. 分页和分段内存管理方式的主要区别是什么?A. 分页将内存分为固定大小的块,分段则根据程序的逻辑结构B. 分页根据程序的逻辑结构,分段将内存分为固定大小的块C. 分页和分段没有区别D. 分页是硬件实现的,分段是软件实现的答案:A5. 虚拟内存技术的主要优点是什么?A. 提高了CPU的利用率B. 允许程序比实际物理内存大C. 增加了系统的可靠性D. 减少了I/O操作答案:B二、简答题1. 简述进程的生命周期。
答案:进程的生命周期包括:创建、就绪、运行、阻塞和终止。
创建阶段,操作系统为进程分配必要的资源;就绪阶段,进程等待CPU 时间;运行阶段,进程在CPU上执行;阻塞阶段,进程等待某些事件发生;终止阶段,进程结束执行,释放资源。
2. 什么是死锁?如何预防死锁?答案:死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
预防死锁的方法包括:互斥条件的预防、请求和保持条件的预防、不剥夺条件的预防和循环等待条件的预防。
3. 描述操作系统中的文件系统是如何工作的。
答案:文件系统是操作系统用于存储和组织文件的一种系统。
它负责文件的存储、检索和更新。
文件系统使用目录(或文件夹)来组织文件,提供文件的创建、删除、移动和重命名等操作。
操作系统复习题含答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 通用软件D 工具软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。
2、引入多道程序的目的在于()。
A 充分利用 CPU,减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器答案:A解析:多道程序设计技术能让 CPU 在多个程序之间切换,充分利用 CPU 资源,减少等待时间。
3、()不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案:D解析:操作系统主要负责管理硬件资源、提供用户与硬件的接口等,而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是()。
A 多路性B 独立性C 及时性D 可靠性答案:D解析:分时系统具有多路性、独立性、及时性和交互性等特征,可靠性并非其突出特征。
5、进程与程序的根本区别是()。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案:A解析:程序是静态的指令集合,进程是程序的一次执行过程,具有动态性。
6、在单处理机系统中,处于运行状态的进程()。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案:A解析:单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是()。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案:A解析:当进程需要等待输入或输出完成时,会从运行状态变为等待状态。
8、以下进程调度算法中,对短进程不利的是()。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案:B解析:先来先服务调度算法按照进程到达的先后顺序进行调度,短进程可能会等待较长时间。
操作系统综合复习题Z01
一、单项选择(每题2分,共10分)
1、设计实时操作系统时,()不是主要的追求目标。
A、安全可靠
B、资源利用率
C、及时响应
D、快速处理
2、进程从执行状态进入就绪状态的原因可能是( )。
A、被选中占有处理机
B、等待某一事件
C、等待的事件已发生
D、时间片用完
3、采用()调度算法,运行时间最短的作业被优先调度。
A、FCFS
B、SJF
C、FB
D、RR
4、页式存储管理中,如果不采用Cache,则每次从主存中取指令或取操作数,要()次访问主存。
A、1次
B、2次
C、3次
D、4次
5、设备驱动程序就是()。
A、通道处理程序
B、设备分配程序
C、I/O进程与设备控制器之间的通信程序D缓冲管理程序
二、填空(每空1分,共20分)
1、操作系统的特征有并发、________、________、________。
2、程序员在编写程序时可使用_________接口来请求操作系统服务。
3、进程在内存中的三种基本状态是________、________、________。
4、进程同步机制应遵循的4条准则是:空闲让进、___________、___________、___________。
5、在操作系统中,不可中断也不可并发执行的原子操作称为________。
6、在FCFS调度中,一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其带权周转时间(即响应比)是______。
7、银行家算法是预防死锁的方法之一吗(是/否)?_____。
8、进程调度算法采用时间片轮转法时,若时间片过大,就会使轮转法转变为___________调度算法。
9、分页式存储管理中,页表是用来指出进程的__________与_________之间的对应关系。
10、已知某页式管理中页长为2KB/页,逻辑地址为2500处有一条指令,问:该指令的页号为______,页内地址为_______。
11、按存取控制属性分类,可将文件分为只执行文件、________、________三类。
三、名词解释(每题2分,共10分)
1、并发——
2、信号量——
3、死锁——
4、虚拟存储器——
5、设备驱动程序——
四、简答题(每题5分,共30分)
1、什么是操作系统?它有什么功能?
2、在操作系统中引起进程调度的因素有哪些?
3、简述进程调度中“抢占式”和“非抢占式”两种方式的含义?哪一种的系统开销更大?
4、何谓作业调度、进程调度和交换调度?
5、何谓对换?在存储管理中引入对换后会带来哪些好处?
6、列出设备控制器的基本功能?
五、综合题(第1题7分,第2题8分,共15分)
1.四个进程都要读一个共享文件F,系统允许多个进程同时读文件F,但限制是进程A和C不能同时读文件F,进程B和D也不能同时读文件F。
为了使这四个进程并发执行时能按系统的要求使用文件F,现采用信号量机制进行管理。
请回答下面问题:
(1)定义的信号量及初值:(3分)
(2)在下面的程序中填上适当的信号量操作,以保证他们能正确并发工作:(4分)
void A( ) void B( ) void C( ) void D( )
{ { { {
_______;_______;________;__ ____;
read F;read F;read F;read F;
_________;________;________;________;
} } } }
2、在一个请求页式存储管理系统中,进程P共有5页,页面访问顺序为3,2,1,0,3,2,4,3,2,1,0,4时:
(1)试用FIFO置换算法和LRU置换算法,计算当分配给该进程的内存物理块数分别为3块和4块时,访问过程中发生的缺页次数和缺页率(假定:进程初始化时载入的前3页/前4页也算作缺页)。
(6分)
(2)再根据结果回答“对同一进程来说,是否分配的内存物理块数越多,其缺页率就一定会越低”。
(2分)
六、论述题(15分)
请就作业、程序、进程、线程这4个概念自由展开论述(论述点自选,不少于500字)。