操作系统题目

合集下载

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案一、选择题(每题2分,共20分)1. 计算机操作系统的主要功能是()A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案:D2. 在操作系统中,进程和线程的主要区别是()A. 进程是资源分配的基本单位,线程是任务执行的基本单位B. 进程是任务执行的基本单位,线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案:A3. 操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和()A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案:D4. 下列关于操作系统的描述,错误的是()A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案:D5. 下列哪种调度算法是抢占式调度?()A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 轮转调度(Round Robin)D. 最高响应比优先(HRRN)答案:C二、填空题(每题2分,共20分)1. 操作系统的目标是______、______、______和______计算机资源。

答案:合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。

答案:前台、后台3. 分页存储管理中,______是指内存中的一块连续的存储区域。

答案:页4. 在______调度算法中,操作系统会根据进程的优先级来决定下一个要执行的进程。

答案:优先级5. 文件系统的主要功能包括:______、______、______和______。

答案:文件存储、文件检索、文件修改、文件保护三、简答题(每题10分,共30分)1. 请简要介绍操作系统的五大特性。

答案:操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和用户接口。

处理器管理负责处理器的分配和调度;存储管理负责内存资源的分配和回收,以及内存的扩充技术;设备管理负责管理计算机硬件设备,包括输入输出设备的分配和回收,以及设备驱动程序的管理;文件管理负责文件的存储、检索、修改和保护,以及文件系统的维护;用户接口提供用户与计算机之间的交互,包括命令行接口和图形用户接口。

操作系统习题

操作系统习题

操作系统作业【注意】对于作业中的选择题,都要求抄写题目(题中若有插图可不画),并在题目上填写答案。

作业1——进程同步(1)1.设有n个进程使用同一个共享变量,如果最多允许m(m < n)个进程同时进入相关临界区,则信号量的变化范围是。

A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+12.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则。

A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入D.表示有两个进程进入与mutex相关的临界区3.S.queue,S.value是信号灯S的两个组成部分,当S.queue为空时,S.value的值是( ) A.S.value≤0 B.S.value=0 C.S.value=1 D.Svalue≥04.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。

5.下列选项中,操作系统提供给应用程序的接口是。

(2010全国试题)A.系统调用B.中断C.库函数D.原语6.下列选项中,导致创建新进程的操作是。

(2010全国试题)I.用户登录成功II.设备分配III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II和III7.设与某资源关联的信号量初值为3,当前值为1。

若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是。

(2010全国试题)A.0、1 B.1、0 C.1、2 D.2、0作业2——进程同步(2)1.如何利用信号量机制来实现多个进程对临界资源的互斥访问?2.四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F,但限制是进程A 和进程C不能同时读文件F,进程B和进程D也不能同时读文件F,为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:(1)应定义的信号量及初值:。

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

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

一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

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

1.在配置多道批处理操作系统的计算机系统中()A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应()A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是()A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是()A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是()A.就绪态到运行态、等待态到就绪态、运行态到等待态B.就绪态到运行态、就绪态到等待态、等待态到运行态C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是()1A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘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.在计算机系统中引入通道结构后仍然无法..做到的是()A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动2C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。

操作系统习题及答案

操作系统习题及答案

优先级,后者所得到的是
优先级。
25. 在 机。
调度算法中,按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度,进程调度是低级调度。( 是否正确? )
27. 线程与进程的根本区别在于进程是
单位,而线程是
单位,
具有自己的主存空间,
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序 来改变,因此使程序失去了在顺序执行上时具有的________和________特 征。
2、( )优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D.短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A.只要具备了死锁的必要条件,就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件 D.死锁的四个必要条件之间不是完全独立的,但也不是等价的
的值为( )。
A. > 0
B.< 0
C.>= 0
D.<=0
6、如果进程 PA 对信号量 S 执行 P 操作,则信号量 S 的值应(

A.加 1
B.减 1
C.等于 0 D.小于 0
7、从静态角度上看,进程是由程序、数据及(
)三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于(

2. 进程是一个
态的概念,程序是一个
态的概念。
3. 操作系统中,可以并行工作的基本单位是 组成。
,它是由程序、

全国2022年10月高等教育自学考试02326《操作系统》试题(真题)

全国2022年10月高等教育自学考试02326《操作系统》试题(真题)
A.硬盘
B.内存
C.高速缓存
D.寄存器
4.以下属于非特权指令的是
A.启动I/O设备
B.设置中断屏蔽
C.执行数据算术计算
D.设置程序状态字
5.在多级中断系统中,同时有多个中断请求时,处理器将
A.向用户发出询问请求
B.接收中断优先级最高的中断
C.接收处理时间最短的中断
D.根据先来先服务的方式进行响应
6. UNIX操作系统中,父进程创建子进程所调用的函数为
10.在进程通信的信箱通信机制中,以下说法正确的是
A.发送进程需要知道接收进程名,而接收进程不需要知道发送进程名
B.发送进程需要知道接收进程名,接收进程也需要知道发送进程名
C.发送进程需要知道邮箱,接收进程也需要知道邮箱
D.发送进程需要知道邮箱,而接收进程不需要知道邮箱
11.要求每个进程必须在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的资源申请要求且把资源一次性分配给进程后,该进程才能开始执行。这种死锁预防措施,是打破死锁必要条件中的
A. create
B. fork
C. exec
D. copy
7.以下关于多道程序设计环境的描述中,错误的是
A.各道程序在逻辑上是独立的
B.各道程序的执行开始时间不确定
C.各道程序的执行速度与其他程序无关
D.各道程序独立地使用系统资源,不会冲突
8.以下关于进程并发执行的说法中,正确的是
A.并发进程共享缓冲区
37.某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时,若有空闲座位,则进入领事馆并到取号机.上取一个号,等待叫号;若座位坐满则不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时,通过叫号选取一位市民,并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。请补充题目中的P、V操作,将编号①-⑤处空缺的内容填写在答题卡上。其中信号量以及其他变量定义如下:

操作系统题目

操作系统题目
1、系统产生死锁是指(5)。产生死锁的基本原因是(B)和(C),产生死锁的四 个必要条件是互斥条件、(D)、不剥夺条件和(E)。 A: (1)系统发生重大故障(2)若干进程同时处于阻塞状态(3)若干进程正
在等待永远不可能得到的资源(4)请求的资源数量大于系统提供的资源数量(5) 若干进程等待被其它进程所占用而又不可能被释放的资源
程创建的典型事件是(2)
A:(1)用户注册 (2)用户登录(3)用户记账
(4)用户通信
B:(1)作业录入(2)作业调度(3)进程调度 (4)中级调度
7、由系统专门为运行中的应用进程创建新进程的事件是(4)。在创建进程时,
(3)不是创建所必须的步骤。
C:(1)分配资源 (2)进行通信(3)共享资源
(4)提供服务
1、操作系统是一种(B)
A. 应用软件 B.系统软件
C.通用软件 D.工具软件
2、操作系统的(D)管理部分负责对进程进行调度
A. 存储器 B. 设备 C. 文件 D. 处理机
3、(A)要保证系统有较高的吞吐能力
A. 批处理系统 B. 分时系统
C. 网络操作系统 D 分布式操Байду номын сангаас系统
4、操作系统的基本类型主要有(C)
最低松弛度优先(LIF) 1、在三种基本类型的操作系统中,都设置了(3),在批处理系统中还应该设置 (2);在分时系统中除了(3),通常还设置了(4)。
A,B,C(1)剥夺调度(2)作业调度 (3)进程调度(4)中级调度
2、下列算法中,(3)只能采用非抢占调度方式(2)只能采用抢占调度方式,而 其余的算法即可采用抢占方式,也可采用非抢占方式。 (1)高优先权优先法(2)时间片轮转法 (3)FCFS 调度算法 (4)短作业优先算法 3、若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙 述中错误的是(C) A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度 C. 在进程处于临界区时不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度 4、某系统正在执行三个进程 P1、P2 和 P3,各进程的计算(CPU)时间和 I/O 时 间比例如下表所示。

操作系统一至三章练习题目(student)

操作系统一至三章练习题目(student)

一、填空题1、操作系统通过来管理和控制进程。

2、代表进程生命周期的三种状态是、、。

3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。

4、操作系统向用户提供了两类接口,一类是,另一类是。

5、多道程序设计的特点是多道、和。

6、进程调度的算法主要有四种:、、、。

7、目前认为逻辑文件有两种类型,即有结构的与无结构的。

8、把内存空间划分成与页大小相同的若干块,称为。

9、死锁的原因主要是、、。

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

11、程序的顺序执行有两个重要的特点,即程序的和。

12、进程具有和两个重要属性。

13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。

14、响应比高者优先算法综合考虑了作业的和。

15、虚拟存储器通常由和两级存储系统组成。

为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。

16、进程的最基本的特征是和。

在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。

17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。

18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。

19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。

第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。

20、、、,这三个部分组成了进程的实体。

21、可变分区管理的分配策略通常有、和。

22、多道程序设计是利用了和的并行工作能力来提高系统效率的。

23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。

24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。

操作系统练习题

操作系统练习题

C.按住<Ctrl>键,先单击第一个对象,再单击最后一个 D.连续单击要选择的对象 参考答案:A
题目: 计算机应用的领域主要有科学计算、辅助设计、过程控制及__?__。 A.数据库管理 B.软件开发 C.数据处理 D.三者都不是 参考答案:C
题目: 系统软件通常包括操作系统、__?__、数据库管理系统、实用工具与工具软件。 A.通用系统 B.MS Office 套件 C.语言处理程序 D.定制系统 参考答案:C
题目: 实现计算机系统中软件安全的核心是__?__。 A、应用软件的安全性 B、语言处理系统的安全性 C、硬件的安全性 D、操作系统的安全性 参考答案:D
题目: 操作系统的 5 个主要功能是作业管理、存储管理、设备管理、文件管理及__?__。 A、用户管理 B、进程管理 C、显示器管理 D、网络管理 参考答案:B
题目: 计算机能直接执行的程序是__?__。 A.源程序 B.汇编语言程序 C.机器语言程序 D.高级语言程序 参考答案:C
题目: 在 Windows 系统中,回收站的功能是__?__。 A.临时存放被删除的文件 B.收发信件 C.设置计算机参数 D.浏览上网的计算机 参考答案:A
题目: 有组织地、动态地存储大量数据,且能高效地使用这些数据的软件是____。 A.游戏软件 B.编译软件 C.数据库管理系统 D.辅助设计软件 参考答案:C
题目: 按应用程序窗口最小化按钮后,下列说法正确的是__?__。 A、应用程序后台运行 B、应用程序停止执行 C、应用程序优化执行 D、以上都不是 参考答案:A
题目: Windows XP 的系统工具主要有__?__等。 A、备份、磁盘空间管理、磁盘扫描程序、磁盘碎片整理程序 B、ARJ 压缩程序、BACKUP/RESTORE、PCTOOLS C、磁盘压缩程序、磁盘修复程序、PCTOOLS D、传真程序、备份、磁盘空间管理 参考答案:A

计算机操作系统复习题目

计算机操作系统复习题目

一、操作系统的目标和作用1、计算机系统中,操作系统是()。

(武汉科技学院2008)A.一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析:应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件,它是一种特殊的系统软件,也就是核心系统软件,其他的系统软件要运行在操作系统基础之上。

2、操作系统负责为方便用户管理计算机系统的()。

(武汉科技学院2008)A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的,硬件和软件资源统称为资源。

3、操作系统是扩充()功能的第一层系统软件。

(武汉理工大学2008)A.软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者,下列的()不属于操作系统所管理的资源。

(武汉理工大学2005)A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器,存储器(内存),I/O设备以及信息(数据和程序)。

A,B,D分别属于信息,存储器,处理器资源,因此选D。

5、配置操作系统的根本目的是()。

(云南大学2008)A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标,最根本的就是提高系统资源利用率。

6、下列选项中,操作系统提供的给应用程序的接口是()。

(2010考研统考)A、系统调用B、中断C、库函数D、原语【答案】A(二)、操作系统的发展过程7、选出下面描述的是哪一类操作系统:(武汉理工2006)(①)该操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时;(②)该类操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程自动化;(③)该类操作系统管理的是一个由多台计算机组成的系统,系统资源归局部所有,并被局部控制,用户知道资源存放在何处,并可以共享资源;(④)该类操作系统管理的是一个由多台计算机组成的系统,互相之间无主次之分,相互协调,平衡系统的负载,且共享系统资源;程序由系统中的全部或者部分计算机协同执行。

操作系统面试题目(3篇)

操作系统面试题目(3篇)

第1篇一、操作系统概述1. 请简述操作系统的功能和作用。

2. 操作系统有哪些类型?请举例说明。

3. 请解释单用户操作系统和多用户操作系统的区别。

4. 请简述实时操作系统的特点和适用场景。

5. 请解释分时操作系统和实时操作系统的区别。

二、进程与线程1. 请解释进程和线程的概念,并说明它们之间的关系。

2. 请简述进程的状态及其转换过程。

3. 请解释进程同步和互斥的概念,并举例说明。

4. 请解释线程的调度策略,如先来先服务、时间片轮转等。

5. 请说明进程和线程在资源分配、调度等方面的区别。

三、内存管理1. 请解释虚拟内存的概念及其作用。

2. 请简述内存分配算法,如固定分区、动态分区、分页等。

3. 请解释页面置换算法,如FIFO、LRU、LFU等。

4. 请说明内存碎片的概念及其解决方法。

5. 请解释内存映射的概念及其应用。

四、文件系统1. 请解释文件系统的概念及其作用。

2. 请简述文件系统的分类,如顺序文件系统、索引文件系统等。

3. 请解释文件的存储结构,如链表、树、哈希表等。

4. 请解释文件系统的磁盘调度算法,如先来先服务、最短寻道时间优先等。

5. 请解释RAID技术及其不同级别。

五、设备管理1. 请解释设备管理的概念及其作用。

2. 请简述设备驱动程序的概念及其作用。

3. 请解释中断处理的过程。

4. 请解释DMA的概念及其特点。

5. 请解释I/O控制方式,如程序直接控制方式、中断驱动方式、直接存储器访问方式等。

六、进程调度1. 请解释进程调度的概念及其作用。

2. 请简述进程调度算法,如先来先服务、短作业优先、时间片轮转等。

3. 请解释调度算法的评价指标,如响应时间、吞吐量、周转时间等。

4. 请解释多级反馈队列调度算法。

5. 请解释多处理器调度算法。

七、并发与并行1. 请解释并发和并行的概念及其区别。

2. 请简述进程同步和互斥的方法,如临界区、互斥量、信号量等。

3. 请解释死锁的概念、产生条件、避免和解决方法。

《操作系统》复习题目整理

《操作系统》复习题目整理

操作系统复习题目整理一、选择题1.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和__A____A.进程管理B.用户管理C.信息管理D.操作系统管理2.操作系统的最基本的两个特征是资源共享和___B____A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行3.操作系统是对_______进行管理的软件。

A.软件B.硬件C.计算机资源D.程序4.并发执行的程序具有___D____特征。

A.顺序性 B.封闭性 C.可再现行 D.间断性5.在进程状态转换图中,___C____是不可能的。

A.运行态---→就绪态B。

运行态----→等待态C.等待态---→运行态D。

等待态----→就绪态6.操作系统对进程进行管理与控制的基本数据结构是___B_____。

A.JCB B。

PCB C。

PMT D。

DCT7.进程和程序的本质区别是___A_____。

A.动态或静态B。

分时使用或独占计算机资源C.顺序或非顺序地执行其指令D。

存储在内存和外存8.进程和线程的区别是____C_____。

A.大小不同B。

独立调度的单位C.是否拥有资源D。

对应的分别是程序和过程9.下面对进程的描述,错误的是____D_____。

A.进程是一个动态的概念B。

进程的执行需要处理机C.进程是有生命期的D。

进程是指令的集合10.多道程序环境中,操作系统分配资源是以___C____为单位。

A.程序B。

指令C。

进程D。

作业11.进程的并发执行是指若干个进程_____B___。

A.同时执行B。

在执行时间上时重叠的C.在执行时间上是不重叠的D。

共享系统资源12.下面有关进程的描述,___A____是正确的。

A.进程执行的相对速度不能由进程自己控制B.进程呢个利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误D.P、V操作不是原语操作13.信号灯可以用来实现进程之间的__B____。

A.调度B。

《操作系统》试题六

《操作系统》试题六

操作系统》试题六、单项选择题(20 分)1.分时系统的响应与下列哪一个因素无关。

()a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量2.在操作系统中,信号量表示资源实体,是一个与队列有关的(能用P、V 操作来改变。

a. 实型b. 整型3.系统“抖动”现象的发生是由(a. 置换算法选择不当c. 内存容量不足4.一个进程是()。

a. 由协处理机执行的一个程序c. PCB 结构与程序和数据的组合5.并发进程之间()。

a. 彼此无关b. 必须同步6.具有虚拟存储功能的管理方法包括a. 可变分区存储管理c. 段式存储管理c. 布尔型d. 记录型)引起的。

b. 交换的信息量过大d. 请求页式管理方案b. 一个独立的程序+ 数据集d. 一个独立的程序c. 必须互斥d. 可能需要同步或互斥)。

b. 页式存储管理d. 段页式存储管理7.分区分配方案中,需要执行靠拢(或紧凑)的操作是(a. 固定式分区b. 可变式分区c. 可再定位式分区d. 多重式分区8.存储管理方案中,()可采用覆盖技术。

a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9.作业地址空间中使用的逻辑地址变成内存中物理地址成为()。

a. 加载b. 重定位c. 物理化d. 逻辑化10.采用()不会产生内部碎片。

a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11.联想存储器在计算机系统中是用于(a. 存储文件信息c. 地址变换12.动态重定位技术依赖于(a. 重定位装入程序c. 地址机构13.采用SPOOLing 技术后,使得系统资源利用率()。

a. 提高了b. 有时提高有时降低c. 降低了d. 提高了,但出错的机会增加了14.I/O 交通管制程序的主要功能是管理()的状态信息。

a. 设备、控制器和通道b. 主存、控制器和通道)变量,其值仅)。

操作系统题目(整理版)

操作系统题目(整理版)

问答题1、试比较作业和进程的区别。

答:一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。

作业是用于需要计算机完成某项任务,而要求计算机所做工作的集合。

一个作业的完成要经过作业提交,作业收容、作业执行和作业完成4个阶段。

而进程是已提交完毕的程序所执行过程的描述,足资源分配的基本单位。

其主要区别关系如下:(1)作业是用户向计算机提交任务的任务实体。

在用户向计算机提交作业之后,系统将存储在外存中的作业等待队列中等待执行。

而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。

任一进程,只要它被创建,总有相应的部分存在于内存中。

(2)一个作业可由多个进程组成。

且必须至少由一个进程组成,但反过来不成立。

(3)作业的概念主要用在批处理系统中。

像Unix这样的分时系统中,则没有作业概念。

而进程的概念则用在几乎所有的多道程序系统中2.试比较进程和程序的区别。

答:(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。

(2)进程具有并行特征(独立性,异步性),程序则没有。

(3)不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程。

3.什么是线程?试述线程与进程的区别。

答;线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文的用户栈以及核心栈组成。

线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。

其中用户级线程在用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关。

核心级线程的调度算法及线程优先级的控制权在操作系统内核。

混合型线程的控制权则在用户和操作系统内核二者。

线程与进程的主要区别有:(1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外部设备等;线程只是处理机调度的基本单位,它只和其他线程一起共享进程资源,但自己没有任何资源。

(2)以进程为单位进行处理机切换和调度时,由于涉及到资源转移以及现场保护等问题,将导致处理机切换时间变长,资源利用率降低。

操作系统练习题

操作系统练习题

操作系统练习题一.单项选择题(共8个小题,每题1分,共8分)每个题目只有一个正确答案,请将正确答案填在题目括号中。

1.关于操作系统的叙述(D )是不正确的。

DA.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。

A.操作员B.联机用户C.操作系统D.目标程序3.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位4.临界区是指并发进程中访问共享变量的(D)段。

A.管理信息B.信息存储C.数据D.程序5.运行时间最短的作业被优先调度,这种企业调度算法是(C )A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务二.多项选择题(共4个小题,每题2分,共8分)每个题目至少有一个正确答案,请将正确答案填在题目括号中。

1.对于辅助存储器,( BE )的提法是正确的。

A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存储器”E.“是文件的主要存储介质”2.属于强迫性中断事件的中断包括(ABCE)A.主存储器读写校验错引起中断B.执行程序到某条指令出现问题引起中断C.打印机打印完成引起中断D.进程访问指令的执行引起中断E.定时时间已到引起中断3.存储器管理的功能包括( ABCD)A.内存分配B.内存保护C.地址映射D.内存扩充E.磁盘空闲区管理4.文件控制块FCB中包含的信息通常有三类,它们分别是(ACD)A.基本信息B.删除信息C.存取控制信息D.使用信息E.创建信息三.判断题(共5个小题,每题1分,共5分)请在你认为正确的题目括号内写“√”,错误的题目后面写“×”。

1.并发性是指若干事件在同一时刻发生。

(×)2.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。

操作系统考试题

操作系统考试题

操作系统考试一、单项选择题(每小题1分,共20分)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、若在一个单处理器的计算机系统中同时存在5个并发进程,由任何时刻允许占用处理器的进程为九为()A、至少1个B、最多1个C、至少5个D、最多5个7、实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()A、最优适应算法B、最坏适应算法C、最先适应算法—D、循环最先适应算法8、虚拟存储系统中,完成地址转换工作的是()A、硬件B、地址转换程序C、装入程序和地址转换程序D、装入程序9、通过()表示磁盘上每一磁盘块的唯一地址。

A、柱面号、扇区号B、磁头号、扇区号C、柱面号、磁头号D、柱面号、磁头号、扇区号10、UNIX中对可分配磁盘存储空间采用()方法管理。

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、引起一个进程从运行状态变为等待状态的原因可能是由于()A、有更高优先级的进程就绪B、某外围设备完成了指定的操作C、进程调用了P操作D、进程调用了V操作16、在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是()A、指定的信箱不存在B、调用时没有设置参数C、指定的信箱中无信件D、指定的信箱中存满了信件17、对资源采用按序分配的策略可以使产生死锁的()条件不成立。

《操作系统》复习的题目

《操作系统》复习的题目

操作系统的复习题2018.05.19一、选择题1、操作系统的()管理部分负责对进程进行调度。

A.主存储器B。

控制器C。

运算器D。

处理器2、操作系统的功能是进行处理器管理、()管理、设备管理、文件管理及提供用户接口。

A.进程B。

存储器C。

硬件D。

软件3、在操作系统中,只能在核心态下执行的指令是()。

A.读时钟B。

寄存器清零C。

系统调用 D.取数4、多道程序系统的硬件支持是20世纪60年代初发展起来的()。

A.ASIC B。

通道和中断技术C。

集成电路D。

高速内存5、下列关于中断和异常的描述中,正确的是()。

A.中断会产生异常B。

异常会产生中断C。

中断是异常的一种D中断和异常都与硬件故障有关6订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个()。

A.分时系统B。

多道批处理系统C。

计算机网络D。

实时信息处理系统7、批处理系统的主要缺点是()。

A.CPU利用率B。

不能并发执行C。

缺少交互性D。

以上都不是8、有3个进程A、B、C,它们使用同一个设备进行I/O操作,并按A、B、C优先级执行(A优先级最高,C最低)。

这三个程序的计算和I/O时间表1-1.假设调度时间可忽略不计,则在单通道环境和多通道环境下(假设内存中可同时装入这3个程序,系统采用不可抢占的调度策略),运行总时间分别为()。

表1-1 程序运行的时间表单位(ms)A.260、180 B。

240、180 C。

260、190 D。

240、190二、选择题1、在进程状态转换时,下列转换中不可能发生的是()。

A.就绪状态→执行状态B。

执行状态→就绪状态C执行状态→阻塞状态D. 阻塞状态→执行状态2、一个计算机系统中,进程的最大数目主要受到()的限制。

A.内存大小B。

用户数目C。

打开的文件数D外部设备数量3、进程调度算法采用固定时间片轮转调度算法,当时间片过大时,会使时间片轮转算法变为()调度算法。

A.高响应比优先B。

先来先服务C。

【精品】计算机操作系统题目库及答案

【精品】计算机操作系统题目库及答案

第一章操作系统引论一.选择题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.计算机辅助设计系统答案:B2.操作系统是一种( )。

A.应用软件B.系统软件C.通用软件 D.工具软件答案:B3.引入多道程序的目的在于( )。

A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器答案:A4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机C.CPU D.磁盘空间答案:C5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔 B.调度算法C.CPU速度 D.内存空间答案:B6.采用轮转法调度是为了( ):A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度 D.需CPU最短的进程先做答案:A7.在一段时间内只允许一个进程访问的资源,称为( )A.共享资源 B.临界区C.临界资源 D.共享区答案:C8.并发性是指若干事件在( )发生A.同一时刻B.同一时间间隔内 C.不同时刻 D.不同时间间隔内答案:B9.在单一处理器上,将执行时间有重叠的几个程序称为( )A.顺序程序 B.多道程序C.并发程序 D.并行程序并行处理的主要目的是节省大型和复杂问题的解决时间答案:C10.程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指( ) A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性 D.并发程序失去再现性答案:B11.引人多道程序技术以后,处理器的利用率( )A.降低了 B.有所改善C.大大提高 D.没有变化,只是程序的执行方便了.答案:C12.在单一处理器上执行程序,多道程序的执行是在( )进行的。

A.同一时刻B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内答案:B13.为了使多个进程能有效地同时处理输入和输出,最好使用( )A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区答案:A14.在进程通信中,( )常通过变量、数组形式来实现。

操作系统复习题目

操作系统复习题目

操作系统复习题目操作系统复习题一、填空题:1、在分页系统中进行地址变换时,应将页表寄存器中的()和()进行相加,得到该页的页表项位置,从中可得到()。

2、实现进程对换应具备()、()和()三方面的功能。

3、在请求调页方式中,内存物理块分配和置换有()、()和()三种策略。

4、为实现控制器,系统中应当配置()的数据结构。

5、为实现设备分配,系统中应当配置()和()的数据结构。

6、在DMA中必须设置地址寄存器,用于存放()。

7、数据多路通道是按()方式工作的通道,它适用于连接()设备。

8、字节多路通道是按()方式工作的通道,它适用于连接()设备。

9、在对打印机进行I/O控制时,通常采用()方式。

10、在对硬盘的I/O控制时采用()方式。

11、一个文件系统模型由最低层()、中间层()和最高层()三个层次组成。

12、直接文件是指由()本身直接决定了记录的()的一种文件。

13、Hash文件是指利用Hash函数将()转换为相应记录在目录表中的()。

14、可将索引文件中的各记录装入到()多个盘块中,为每个文件建立一张()表,每个表项含有记录的()和该记录的物理地址。

15、可将链接文件中的各记录装入到()多个盘块中,并通过()将它们构成一个队列,()具有较高的检索速度。

16、用户级安全管理包括两个方面的内容:对所有用户();为指定用户分配()。

17、系统级安全管理的主要任务是防止();文件级安全管理的主要任务是控制()。

18、在请求调页方式中,内存分配有()、()两种策略。

19、在请求调页方式中,内存物理块置换有()、()两种策略。

20、引入进程的主要目的是(),进程存在的惟一标志是()。

21、在请求分页管理方式中,页表中的状态位用来指示对应页();而在请求分段系统中还增加了增补位,它用来指示()。

22、用来实现互斥的同步机制应该遵循()、()、()和()四条准则。

23、文件存储空间的分配可采取多种方式,其中,()方式可使文件顺序访问的效率最高;()方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX采用的则是()方式。

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

操作系统课程设计题目与要求一、课程设计要求:1.根据每道题的人数选定题目。

2.分析设计要求,给出解决方案,建立必要的数据结构,然后设计总体流程(包括界面)、详细设计必要的算法,并最终显示结果。

基于WINDOWS或LINUX操作系统都可以,用何种编程语言都有可以。

3.提交设计报告,包括设计要求、设计思想流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等。

4.严禁抄袭,复制设计内容,查出后相关同学设计成绩以零分处理。

5.所提交源程序应是能够运行通过的完整程序。

6.课程设计参考评分标准:设计思想说明(10分)。

数据结构的说明(6分)。

各模块的算法流程图(10分)。

程序清单:注意加注释(包含关键字、方法、变量等),在每个模块前加注释;(共70分,其中书面源程序占35分,实验的检查结果、程序的运行情况占35分)。

体会,总结(4分)。

二、设计题目1.Windows多线程控制台程序(2人)目的:学习和掌握如何编写Windows多线程控制台程序。

通过编写程序,加深对进程和线程关系的理解,掌握多线程程序的执行和编写技巧。

设计要求:写一个单进程多线程的Windows控制台程序,该程序在一个进程内建立N个线程来执行指定的任务。

N由命令行传递给系统。

Win32控制台程序中,主函数的格式如:Void main(int argc,char *argv[]),可以获取命令行参数。

通过VC++“工程/设置”的C/C++属性页设置应用程序为“MTD”多线程。

利用win32 API CreateThread()来生成线程。

2.睡眠理发师问题(2人)目的:了解信号量机制,了解并掌握进程同步和互斥机制,熟悉信号量的操作函数,利用信号量实现对共享资源的控制。

设计要求:(1)编写程序实现理发师与顾客进程的同步。

问题描述:这是一种经典的IPC问题,理发店有一位理发师,一把理发椅和n把用来等候理发的椅子。

如果没有顾客,则理发师在理发椅上睡觉,顾客理来时,如理发师闲则理发,否则如有空椅则坐等,没有空椅则离开,编写程序实现理发师和顾客程序,实现进程控制,要求不能出现竞争。

(2)将(1)题中问题修改为有两位理发师,设计程序实现同步控制。

问题提示:可以用一个变量waitting来记录等候理发的顾客数,另使用三个信号量:用来记录等候理发的顾客数customers;用来记录理发师是否空闲的信号量barbers,一个用于互斥访问waitting变量的mutex.。

3.进程调度模拟程序1(2人)目的:深入掌握进程调度的概念原理和实现方法。

设计要求:编写一个进程调度程序,允许多个进程并行执行。

进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)、先来先服务算法、按时间片轮转调度算法,最终总结该算法的优缺点,写出设计体会。

每个进程有一个进程控制块(PCB)表示,进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

进程的优先数及需要的运行时间可以事先人为指定(也可以由随机数产生)。

进程的到达时间为输入进程的时间。

进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪W(wait)、运行R(run)或完成F(finish)三种状态之一。

4.进程调度模拟程序2(1人)目的:深入掌握进程调度的概念原理和实现方法。

设计要求:编写一个进程调度程序,允许多个进程并行执行。

进程调度算法:采用最高优先数优先与按时间片轮转调度结合算法,最终总结该算法的优缺点,写出设计体会。

如果运行下个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进行已占用CPU时间还未达到所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。

每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。

重复以上过程,直到所有进程都完成为止。

5.读者与写者问题(进程同步问题)(2人)目的:了解进程同步的概念,理解信号量机制的原理,掌握运用信号量解决进程同步问题的方法,进而学会运用进程的同步与互斥。

设计要求:编程模拟读者与写者问题,要求显示结果。

问题描述:(1)多个进程共享一个文件,其中只读文件的称之为读者,其余只写文件称为写者。

读者可以同时读,但是写者只能独立写。

(2)对(1)修改,使得它对写者优先,即一旦有写者到,后续的读者都必须等待,而无论是否有读者在读文件。

6.模拟文件管理系统(3人)目的:深入了解文件管理系统,初步掌握文件管理系统的实现方法。

设计要求:编写一程序,模拟一个简单的文件管理系统。

树型结构,目录下可以是目录,也可以是文件。

在此文件管理系统,可实现的操作有:改变目录:格式:cd <目录名>显示目录:格式:dir[<目录名>]创建目录:格式:md <目录名>删除目录:格式:rd<目录名>新建文件:格式:edit<文件名>删除文件:格式:del<文件名>退出文件系统:exit实现参考:(1)文件系统采用二叉树型存储结构,结点结构如下:Struct FileNode{Char filename[FILENAME_LEN];//文件名/目录名Int isdir ;//目录、文件的识别标志Int i_nlink;//文件链接数Int adr;//文件的地址Struct FileNode *parent,*child;//指向父亲的指针和左孩子的指针Struct FileNode *sibling_prev,*sibling_next;//指向前一个兄弟的指针和后一个兄弟的指针。

}(2)目录名和文件名支持全路径名和相对路径名,路径名各分量间用“/”隔开(3)功能具体描述:改变目录:改变当前工作目录,目录不存在是给出出错信息显示目录:显示指定目录下或当前目录下所有文件和一级目录(选做:带/s参数的dir命令,显示所有子目录)创建目录:在指定路径或当前路径下创建指定目录。

重名时给出出错信息。

删除目录:删除指定目录下所有文件和子目录。

要删目录不空时,要给出提示是否要删除。

创建文件:创建指定名字的文件,只要创建表示文件的节点即可,内容及大小不考虑。

删除文件:删除指定文件,不存在时给出出错信息。

退出文件系统:exit(4)总体流程:初始化文件目录输出提示符,等待接受命令,分析键入的命令;对合法的命令,执行相应的处理程序,否则输出错误信息,继续等待新命令。

直到键入exit 退出为止。

7.内存的申请与释放(2人)目的:了解操作系统内存分配的算法。

设计要求:(1)定义一个自由存储块链表,按块地址排序,表中记录块的大小。

当请求分配内存时,扫描自由存储块链表,址到找到一个足够大的可供分配的内存块,若找到的块大小正好等于所请求的大小时,就把这一块从自由链表中取下来,返回给申请者。

若找到的块太大,即对其分割,并从该块的高地址部分往低地址部分分割,取出大小合适的块返回给申请者,余下的低地址部分留在链表中。

若找不到足够大的块,就从操作系统中请求另外一块足够大的内存区域,并把它链接到自由块链表中,然后再继续搜索。

释放存储块也要搜索自由链表,目的是找到适当的位置将要释放的块插进去,如果被释放的块的任何一边与链表中的某一块临接,即对其进行合并操作,直到没有合并的临接块为止,这样可以防止存储空间变得过于零碎。

(2)空闲区采用分区说明表的方法实现(1)中的功能。

要求同上。

8.Windows磁盘直接读写实验(2人)目的:了解磁盘设备编程的特点。

设计要求:通过本实验了解在windows系统中如何直接使用磁盘的读写功能;所编应用程序能够响应用户指定的读写磁盘扇区的请求,也能提供查看磁盘相关参数的功能。

技术的关键是使用了windows提供的API(应用程序接口)来实现所要求的功能。

用户可以利用API 进行底层的磁盘操作。

相关知识:(下列函数的详细使用方法参看VC++的MSDN文档)(1)CreateFile:用来创建或者打开一个文件、管道、磁盘设备等,它返回一个句柄用于以后对这信对象的访问。

(2)DeviceControl:本API直接向相应设备的驱动程序发出指令,以完成在函数参数中所指定的动作。

(3)WriteFile:本API用于向文件中写入数据,写入操作可以采用同步方式或者异步方式,写入操作从文件指针处开始,写操作后会被相应调整。

磁盘设备被当作文件看待。

(4)ReadFile:本API用于文件中读出数据,读出操作从文件指针处开始,文件指针在读操作后会被相应调整。

用法同写文件函数相似。

(5)SetFilePointer:用于移动一个打开的文件中的读写指针。

9.处理机调度(2人)目的:加深作业概念的理解,深入了解多道程序设计系统中如何组织作业、管理作业和调度作业,加深对作业调度算法的理解。

设计要求:采用短作业优先调度算法、先来先服务调度算法和最高响应比调度算法实现处理机对作业的调度。

作业调度算法的关键是在已有的作业后备队列上按照一定的规则选择一个作业,如何在已有的数据结构上进行操作的问题。

10.页面置换算法(2人)目的:深入掌握内存调度算法的概念原理和实现方法。

设计要求:编写程序实现:(1)先进先出页面置换算法(FIFO)(2)最近最久未使用页面置换算法(LRU)(3)最佳置换页面置换算法(OPT)专题:设计一个虚拟存储区和内存工作区,编程序演示以上三种算法的具体实现过程,并计算访问命中率。

演示页面置换的三种算法。

通过随机数产生一个指令序列,将指令序列转换成为页地址流。

计算并输出各种算法在不同内存容量下的命中率。

11.售票员与乘客(信号量操作)(2人)目的:了解进程同步的概念,理解信号量机制的原理,掌握运用信号量解决进程同步问题的方法,进而学会运用进程的同步与互斥。

设计要求:编程序模拟车站售票厅内进程同步问题,售票厅任何时刻最多可容纳20名购票者进入,否则需要在外面等待。

每个购票者可看成一个进程。

12.苹果问题(2人)目的:了解信号量机制,了解并掌握进程同步和互斥机制,熟悉信号量的操作函数,利用信号量实现对共享资源的控制。

设计要求:编程模拟实现这一问题的程序控制,分析处理过程,问题描述:桌子上有一只盘子,最多可容纳两个水果,每次只能放入或取出一个水果。

爸爸专向盘子放苹果(apple),妈妈专向盘子中放桔子(orange);两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果。

请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。

13.模拟实现动态分区内存分配与回收算法(2人)目的:了解动态分区的管理管理,掌握动态分区的最先适应算法、最佳适应算法、最坏适应算法和分区的回收与合并。

相关文档
最新文档