文档库 最新最全的文档下载
当前位置:文档库 › 操作系统 设备管理 课堂练习2

操作系统 设备管理 课堂练习2

操作系统 设备管理 课堂练习2
操作系统 设备管理 课堂练习2

设备管理综合练习2

一、单项选择题

⒈在下面的I/O控制方式中,需要CPU干预最少的方式是()。

(A)程序I/O方式

(B)中断驱动I/O控制方式

(C)直接存储器访问DMA控制方式

(D)I/O通道控制方式

⒉某操作系统中,采用中断驱动I/O控制方式,设中断时,CPU用1ms来处理中断请求,其它时间CPU完全用来计算,若系统时钟中断频率为100H Z,则,CPU的利用率为()。

(A)60% (B)70% (C)80% (D)90%

⒊下列哪一条不是磁盘设备的特点()。

(A)传输速率较高,以数据块为传输单位

(B)一段时间内只允许一个用户(进程)访问

(C)I/O控制方式常采用DMA方式

(D)可以寻址,随机地读/写任意数据块

⒋利用通道实现了()之间数据的快速传输。

(A)CPU和外设(B)内存和CPU (C)内存和外设(D)外设和外设

⒌假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指()。

(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备

⒍设从磁盘将一块数据传送到缓冲区所用时间为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用时间为30μs,则处理该数据,采用单缓冲传送某磁盘数据,系统所用总时间为()。

(A)120μs (B)110μs (C)150μs (D)70μs

⒎对于速率为9.6KB/s的数据通信来说,如果说设置一个具有8位的缓冲寄存器,则CPU中断时间和响应时间大约分别为()。

(A)0.8ms,0.8ms (B)8ms,1ms (C)0.8ms,0.1ms (D)0.1ms,0.1ms

⒏在调试程序时,可以先把所有输出送屏幕显示而不必正式输出到打印设备,其运用了()。

(A)SPOOLing技术(B)I/O重定向(C)共享技术(D)缓冲技术

⒐设备驱动程序是系统提供的一种通道程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是()。

(A)检查用户I/O请求的合法性

(B)及时响应由控制器或通道发来的中断请求

(C)控制I/O设备的I/O操作

(D)了解I/O设备的状态,传送有关参数,设置设备的工作方式

⒑下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。

(A)设备控制器和通道可以分别控制设备

(B)设备控制器控制通道和设备一起工作

(C)通道控制设备控制器,设备控制器控制设备

(D)设备控制器控制通道,通道控制设备

(A) 通道是处理输入、输出的软件

(B) 所有外围设备都由系统统一来管理

(C) 来自通道的I/O中断事件由设备管理负责处理

(D) 编制好的通道程序是存放在主存贮器中的

(E) 由用户给出的设备编号是设备的绝对号

⒓在关于SPOOLING的叙述中,描述是不正确的。

(A) SPOOLING系统中不需要独占设备

(B) SPOOLING系统加快了作业执行的速度

(C) SPOOLING系统使独占设备变成共享设备

(D) SPOOLING系统利用了处理器与通道并行工作的能力。

⒔某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为T1,将缓冲区中数据传送到用户区所用时间为T2(假设T2<

(A)T1+T2+T3 (B)MAX(T2,T3)+T1

(C)MAX(T1,T3)+T2 (D)MAX(T1,T3)

⒕某操作系统中,采用中断驱动I/O控制方式,设中断时,CPU用1ms来处理中断请求,其它时间CPU完全用来计算,若系统时钟中断频率为100HZ,则,CPU的利用率为()。

(A)60% (B)90% (C)80% (D)70%

⒖利用通道实现了()之间数据的快速传输。

(A)CPU和外设(B)内存和CPU (C)内存和外设(D)外设和外设

⒗设备驱动程序是系统提供的一种通道程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是()。

(A)检查用户I/O请求的合法性

(B)及时响应由控制器或通道发来的中断请求

(C)控制I/O设备的I/O操作

(D)了解I/O设备的状态,传送有关参数,设置设备的工作方式

⒘下列哪种设备不是从设备分配策略角度来说的()。

(A)系统设备(B)独享设备(C)共享设备(D)虚拟设备

二、选择所有正确的答案

⒈下列哪一个选项是引入缓冲的原因()。

(A)缓和CPU和I/O设备间速度不匹配的矛盾

(B)减少对CPU的中断频率,放宽对中断响应时间的限制

(C)减少CPU对I/O控制的干预

(D)提高CPU和I/O设备之间的并行性

⒉从设备分配的角度来看,设备分成()。

A.独享设备 B.系统设备用户设备 D.共享设备E.虚拟设备

⒊在操作系统中,下列选项属于软件机制的是()。

(A)缓冲池(B)通道技术(C)覆盖技术(D)Spooling技术

⒋下列哪种设备是从设备分配策略角度来说的()。

(A)系统设备(B)独享设备(C)共享设备(D)虚拟设备

⒌下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。

(A)控制器和通道可以分别控制设备

(B)控制器、通道和设备一起工作

(C)通道控制设备控制器,设备控制器控制设备

(D)设备控制器控制通道,通道控制设备

⒍在假脱机I/O技术中,对打印机的操作实际上是用对磁盘存储的访问。那么,用以替代打印机的部分通常称作()。

(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备

⒎下列存储设备中,适合作为共享设备的是()。

(A)语音输入输出设备(B)打印机(C)鼠标(D)磁盘

⒏低速设备一般被设置成独占设备,可用作独占设备的有()。

(A)软磁盘(B)磁带机(C)可擦写光驱(D)磁鼓

⒐系统中的通道数量较少,可能会产生“瓶颈”问题。()不是解决此问题的有效方法

(A)在结构上增加一些连线,以增加数据传送通路

(B)在数据传输线路上多增设一些缓冲区

(C)提高CPU的速度

(D)采用虚拟设备技术

⒑I/O系统硬件结构分为4级:1. 设备控制器2. I/O设备3. 计算机 4. I/O通道,按级别由高到低的顺序是()。

(A)2-4-1-3 (B)3-1-4-2 (C)2-1-4-3 (D)3-4-1-2

三、判断正误,简要说明理由

⒈操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。

⒉低速设备一般被设置成共享设备。

⒊通道指令和一般机器的指令没有什么不同。

⒋数组选择通道和数组多路通道可以支持多个通道程序并发执行,而字节多路通道不支持多个通道程度并发执行。

⒌共享设备允许多个作业同时使用设备,即每一时刻可有多个作业在使用该共享设备,因而提高了系统设备资源的利用率。

⒍由于设备分配中设置了若干数据结构,所以在设备分配中不会发生死锁。

⒎I/O通道控制方式中不需要任何CPU干预。

⒏先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。

⒐由于独占设备在一段时间内只允许一个进程使用,因此,多个并发进程无法访问这类设备。

⒑操作系统中应用的缓冲技术,多数通过使用外存来实现。

计算机操作系统课后习题答案

计算机操作系统(第三版)课后习题答案第一章操作系统引论 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 14.处理机管理有哪些主要功能? 答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 15.内存管理有哪些主要功能? 答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 16.设备管理有哪些主要功能? 答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17.文件管理有哪些主要功能? 答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。 计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 答:其前趋图为: 8.试说明迚程在三个基本状态之间转换的典型原因。图P38 答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成 16.进程在运行时存在哪两种形式的制约? 答:(1)间接相互制约关系。同处于一个系统中的进程,通常都共享着某种系统资源,也叫资源共享(2)直接相互制约关系。这种资源于进程间的合作。 互斥:指几个并发进程若共享同一个临界资源,它们必须错开使用这个临界资源,即当一个进程正在使用临界资源且尚未使用完毕之前,其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则? 答:同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。 答:wait(S):当S.value>0 时,表示目前系统中这类资源还有可用的。执行一次wait 操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为

操作系统原理知识知识点复习,梁光祥

目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1.进程概念 (4) (4) 2.2.进程控制 (5) 2.3.进程互斥与同步 (5) 2.4.进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1.处理器调度 (6) 3.2.死锁 (7) 第四章存储管理 (8) 4.1.程序的链接和装入 (8) 4.2.分区式存储管理 (8) 4.3.分页式存储管理 (8) 4.4.分段式存储管理 (9) 4.5.段页式存储管理 (9) 4.6.虚拟存储管理 (10) 第五章设备管理 (11) 5.1.输入输出系统 (11) 5.2.输入输出控制方式 (11) 5.3.缓冲技术 (14) 5.4.分配策略: (14) 5.5.输入输出软件 (14) 5.6.虚拟设备 (14) 5.7.磁盘存储管理 (14) 第六章文件管理 (15) 6.1.概述 (15) 6.2文件数据的组织和存储 (15) 6.3.文件目录 (15) 6.4.文件储存空间管理 (16)

第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理

《实用操作系统》实验报告五linux设备管理

《实用操作系统》实验报告 实验报告: 5 实验项目名称:设备管理 班级:学号:姓名: 地点:时间:2013 年11 月13 日 一、实验内容 1、添加硬盘,创建二个主分区、一个扩展分区,二个逻辑分区 注意:ide、scsi 提示:分区、格式化、挂载(fdisk,mkfs,mount) 2、查看常见的设备文件有哪些?(ls /dev ) 常见的设备文件:/dev/hd* IDE接口的硬盘(IDE接口的设备) /dev/sd* SCSI/USB设备/dev/cua* 串口设备/dev/lp* 并口设备/dev/tty* 终端设备/dev/consol 控制台设备/dev/eth* 以太网设备/dev/cdrom IDE光驱/dev/fd* 软驱/dev/audio 音频设备/dev/scd SCSI的光驱/dev/ppp PPP设备/dev/isdn* ISDN设备 3、挂载光盘,查看光盘内容创建挂载点要求:以本人姓名缩写为目录mkdir / 目录/设备挂载mount 空格源设备空格挂载点 4、显示管理System-config-display 5、声卡管理System-config-soundcard 6、打印机管理System-config-printer 7、网卡管理System-config-network 二、实验步骤及结果 1.添加硬盘,创建分区; 在启动虚拟机前,在工具栏中点击“虚拟机”,找到“设置”选项,在左面的硬件中找到硬盘,进行硬盘设备添加,这里有IDE和SCSI两种硬盘类型可供选择添加。完成硬盘添加后即可启动虚拟机进入linux系统。在这我添加了容量相同的硬盘设备类型各一;

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 (一)内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识,包括以下几部分内容: 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 (二)学习的目的与要求 了解操作系统在计算机系统中的作用;各类操作系统的特点;用户与操作系统的关系;处理器的工作状态和系统功能调用的作用。 重点是:操作系统在计算机系统中的作用;各类操作系统的特点;程序状态字的作用;系统功能调用。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题。 名词解释:操作系统、嵌入式操作系统、特权指令 问答题: 1. 计算机系统由哪些部分组成? 2. 从资源管理的观点看,操作系统有哪些功能? 3. 各类操作系统的特点? 4. 操作系统为什么要提供“系统功能调用”? 第二章处理器管理 (一)课程内容 本章介绍了操作系统中处理器管理部分的实现,包括以下几部分内容: 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 (二)学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的;进程和程序有什么区别;进程的基本状态以及状态的变化;处理器调度策略;中断的作用。

重点是:多道程序设计,进程,处理器调度。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题,综合题。 名词解释:多道程序设计,进程,中断,线程 问答题: 1.进程有哪些基本状态,画出进程基本状态变化图。 2.进程控制块的作用和基本内容? 3.简述中断响应的过程。 4.设计调度算法的原则有哪些? 5.有哪些作业调度策略,其各自的特点是什么? 6.有哪些进程调度策略,其各自的特点是什么? 7.在分时系统中采用时间片轮转的调度策略有哪些优越性? 8.采用多线程技术有哪些优越性? 综合题(辅导时可以修改下时间) 1.在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 (1)填充表中空白处 (2)四个作业的执行次序为__________________。 (3)四个作业的平均周转时间为__________________。 2.在某计算中心的一道单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示: 法调度时各自的等待时间和完成时间。

操作系统实验六_设备管理

操作系统课程报告实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系

实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中,编写程序实现对独占设备的分配和回收的模拟, 该程序中包括:建立设备类表和设备表、分配设备和回收设备的函数。实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性,现代操作系统中都毫无例外地实现了设备独立性,又叫做设备无关性。设备独立性的含义是:应用程序独立于具体使用的物理设备。为了实现独占设备的分配,系统设置数据表格的方式也不相同,在实验中只要设计合理即可。这里仅仅是一种方案,采用设备类表和设备表。 (1)数据结构 操作系统设置“设备分配表”,用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成,如下图: (2)设备分配 当进程申请某类设备时,系统先查“设备类表”如果该类设备的现存台数可以满足申请要求,则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项,找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台数,把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后,

把设备的绝对号与相对号的对应关系通知用户,以便用户在分配到的设备上装上存储介质。 (3)设备回收 当进程执行结束撤离时应归还所占设备,系统根据进程名查设备表,找出进程占用设备的登记栏,把标志修改为“未分配”,清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、(7)和(8)的特点。 4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 ); 6.临界资源的概念是(12),而临界区是指(13)。 7.产生死锁的原因可以归结为两点:(14)和(15)。 8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。 9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内 存; 10.在操作系统中,不可中断执行的操作称为( 21 )操作; 11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ), 在临界区后设置( 24 )。 12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝 它的资源请求。 13.页面调入策略要解决(27)、(28)两个问题。 14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。 15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责( 33 )的分配工作。 17.通常操作系统内核提供( 34 )功能和( 35 )功能。 参考答案: 1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理; 2、(5)系统态(核心态) ;(6)用户态; 3、(7)失去封闭性;(8)不可再现性 4、(9)动态;(10)并发; 5、(11)索引结点; 6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323(2017年张琼声版本) 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念: 操作系统是一种复杂的系统软件,是不同程序代码、数据结构、初始化文件的集合,可执行。 操作系统是提供计算机用户与计算机硬件之间的接口,并管理计算机软件和硬件资源,并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口,计算机的所有功能最终都是由硬件的操作来实现的,计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标: 1)与硬件相互作用,为包含在所有硬件平台上的所有底层可编程部件提供服务; 2)为运行在计算机系统上的应用程序(即用户程序)提供执行环境。 现代计算机特点是支持多任务,一方面保证用户程序的顺利执行,另一方面使计算机系统资源得到高效的利用,保证计算机系统的高性能。 (3)操作系统的功能: 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统(多道批处理系统、分时系统) 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段: 电子管,无存储设备,第一台:1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统: 晶体管,磁性存储设备,内存中有一道批处理作业,计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点:自动性、顺序性、单道性。 优点:减少了等待人工操作的时间 缺点:CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统:集成电路芯片,出现了分时操作系统(多个终端)。 特点:多道性、无序性、调度性、复杂性。 优点:能够使CPU和内存IO资源得到充分利用,提高系统的吞吐量。 缺点:系统平均周转时间长,缺乏交互能力。 1.2.4微机操作系统: 第一台Intel公司顾问GaryKildall 编写的CP/M系统,是一台磁盘操作系统,用于Intel8080. 1.2.5操作系统特点 (1)分时系统: 特点:多路性、及时性、交互性、独立性。 优点:提供了人机交互,可以使用户通过不同终端分享主机。 缺点:不能及时接收及时处理用户命令。 (2)实时操作系统(用户实时控制和实时信息处理): 实时操作系统:广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点:多路性、独立性、及时性、交互性、可靠性。 在实时系统中,往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品: 1)主机操作系统(批处理、事务处理(银行支票处理或航班预订)、分时处理) 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统(物联网操作系统) 1.3操作系统的特征 现代操作系统都支持多任务,具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生; (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式:互斥共享,同时共享; (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物;

操作系统实验七设备管理实验(广西师大)

操作系统课程实验 年级2012级 专业计算机科学与技术(应用型)姓名 学号 指导教师黄玲 日期2013年12月26日

实验七、设备管理实验 一、关键问题 1、实验目的 观察Linux下U盘的访问;理解设备虚拟分配技术。 2、实验环境 Ubuntu8.0或者以上,Eclipse集成开发环境 3、实验内容 3.1观察Linux下的U盘访问 从键盘获得符号串,写入磁盘文件,然后读取该文件。 3.2设备管理模拟实验要求:设计一个SPOOLing输入模拟系统。提示:输入井设计成结构体数组,每块存放一个输入文件内容。三个用户进程与一个后台输入进程并发执行,后台输入进程接受用户键盘输入的文件到输入井,每个用户进程从输入井获取输入数据。 老师所给的例子为为利用内存SPOOLing输入模拟系统,而问题的关键就是如何参考spoolout()设计spoolin()以及修改用户进程usepro()和输入#进程spoolsever()。 二、设计修改思路 spoolout()进程:键入要输入的用户id,如果用户输入文件未完成则键入文件内容,将文件内容mybuf发到输入井。 spoolsever()输入#进程:登记输入请求块,将缓冲区mybuf的数据送入输入井well。若成功送入,返回TRUE,否则返回FALSE。 usepro()用户进程:遍历输入请求块如找到该用户的输入请求,将输入请求块的数据送入用户缓冲区userbuf,并在屏幕输出userbuf。 三、实现修改的关键代码 #include #define WELLSIZE500//输入井的大小 #define FALSE0 #define TRUE1 //进程控制块 struct { int id;//进程标识数 char status;//进程状态,'e'为执行态,'c'为完成态。 int bufflag;//用户缓冲区userbuf空闲标志:FALSE为无数据,TRUE为有数据。 int filec;//本进程需要输出的文件数(用户指定) }pcb[4];//pcb[0]为SPOOLing进程,pcb[1]、pcb[2]、pcb[3]为3个用户进程

操作系统实验 设备管理汇总

操作系统实验 名称实验六设备管理 姓名 专业 学号 日期 2015年12月01日指导老师

一、实验目的 1.理解设备管理的概念和任务。 2.掌握独占设备的分配、回收等主要算法的原理并编程实现。 二、实验内容与要求 1.在Windows系统中,编写程序实现对独占设备的分配和回收的模拟,该程序中包括:建立设备类表和设备表、分配设备和回收设备的函数。 三、实验原理 1.独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性,现代操作系统中都毫无例外地实现了设备独立性,又叫做设备无关性。设备独立性的含义是:应用程序独立于具体使用的物理设备。 为了实现独占设备的分配,系统设置数据表格的方式也不相同,在实验中只要设计合理即可。这里仅仅是一种方案,采用设备类表和设备表。 (1)数据结构 操作系统设置“设备分配表”,用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成,如下 设备类表设备表 控制器表通道表 设备队列队首指针。凡因请求本设备而未得到满足的进程,其PCB都应按照一定的策略排成一个队列,称该队列为设备请求队列或简称设备队列。其队首指针指向队首PCB。在有的系统中还设置了队尾指针。 设备状态。当设备自身正处于使用状态时,应将设备的忙/闲标志置“1”。若与该设备相连接的控制器或通道正忙,也不能启动该设备,此时则应将设备的等待标志置“1”。

与设备连接的控制器表指针。该指针指向该设备所连接的控制器的控制表。在设备到主机之间具有多条通路的情况下,一个设备将与多个控制器相连接。此时,在DCT中还应设置多个控制器表指针。 (2)设备分配 1)当进程申请某类设备时,系统先查“设备类表”。 2)如果该类设备的现存台数可以满足申请要求,则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项,找出“未分配”的设备分配给进程。 3)分配后要修改设备类表中的现存台数,把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。 4)然后,把设备的绝对号与相对号的对应关系通知用户,以便用户在分配到的设备上装上存储介质。 (3)设备回收 当进程执行结束撤离时应归还所占设备,系统根据进程名查设备表,找出进程占用设备的登记栏,把标志修改为“未分配”,清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 设备分配程序的改进 增加设备的独立性:为了获得设备的独立性,进程应使用逻辑设备名I/O。这样,系统首先从SDT中找出第一个该类设备的DCT。若该设备忙,又查找第二个该类设备的DCT,仅当所有该类设备都忙时,才把进程挂在该类设备的等待队列上,而只要有一个该类设备可用,系统便进一歩计算分配该设备的安全性。 四、程序流程图

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者:佚名来源:网络 1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少? 答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故: CPU利用率=l-(80%)4 = 0.59 若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 %/59 %=147 % 147 %-100 % = 47 % 2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。 答:画出两道程序并发执行图如下: (1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分) (2)程序A 无等待现象,但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间(见图中有色部分) 3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

操作系统概论自考复习资料.doc

操作系统(operating system , OS)是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习,我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统,首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前,我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源,当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到,操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务,大致可以把操作系统分为以下几类: 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮) 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率。 2、分时操作系统,这种系统中,一个计算机系统与许多终端设备连接,分时系统支持多个终端用户,同时以交互方式使用计算机系统,为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理,并在严格的规定时间内完成处理,且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高,不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来,实现各台计算机之间的通信及网络中各种资源的共享,像我们现在使用的Windows ,UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分,在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大,他们的本质区别在于:分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的,功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发,操作系统功能可分为五大部分:处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成,操作系统是软件系统的一个组成部分,它是直接在硬件系统的基础上工作的,所以在研究操作系统之前,先必须对计算机系统的结构有一个基本的了解,本章就是讲述计算机系统结构的基本知识。

实验10 操作系统设备管理

实验10 操作系统设备管理 一、按课本第139页【实例分析4-7】内容熟悉设备管理器界面。(若课本没带,打开我的电脑-右键-管理-设备管理-查看相应设备。)记录你使用的电脑的处理器、磁盘存储器等的型号分别是什么。二、学习如何在Microsoft Windows XP 中如何使用设备管理器管 理设备。 使用设备管理器管理设备 设备管理器提供一个图形视图,可显示计算机上安装的硬件以及与硬件关联的设备驱动程序和资源。在设备管理器上,可以集中更改配置硬件的方式以及更改硬件与计算机微处理器交互的方式。 使用设备管理器管理设备及其驱动程序需要拥有下列权限,系统管理员被授予了所有这些权限:?加载/卸载驱动程序权限。 ?向system32\drivers 目录复制文件所需的权限。 ?向注册表写入设置所需的权限。 设备管理器具有下列功能: ?确定计算机上的硬件是否工作正常。 ?更改硬件配置设置。 ?标识为每个设备加载的设备驱动程序,并获取每个设备驱动程序的有关信息。 ?更改设备的高级设置和属性。 ?安装更新的设备驱动程序。 ?禁用、启用和卸载设备。 ?重新安装驱动程序的前一版本。 ?找出设备冲突并手动配置资源设置。 ?打印计算机上所安装设备的概要信息。 通常,设备管理器用于检查计算机硬件的状态以及更新计算机上的设备驱动程序。如果您是高级用户并且通晓计算机硬件知识,则可以使用设备管理器的诊断功能来消除设备冲突和更改资源设置。 要访问设备管理器,请使用下列任一方法: ?单击开始,单击运行,然后键入devmgmt.msc。 ?右键单击我的电脑,单击管理,然后单击设备管理器。 ?右键单击我的电脑,单击属性,单击硬件选项卡,然后单击设备管理器。

操作系统实验六设备管理

操作系统课程报告 实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系

实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中,编写程序实现对独占设备的分配和回收的模拟,该程序中包括: 建立设备类表和设备表、分配设备和回收设备的函数。 实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性,现代操作系统中都毫无例外地实现了设备独立性,又叫做设备无关性。设备独立性的含义是:应用程序独立于具体使用的物理设备。为了实现独占设备的分配,系统设置数据表格的方式也不相同,在实验中只要设计合理即可。这里仅仅是一种方案,采用设备类表和设备表。 (1)数据结构 操作系统设置“设备分配表”,用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成,如下图:(2)设备分配 当进程申请某类设备时,系统先查“设备类表”如果该类设备的现存台数可以满足申请要求,则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项,找出“未

分配”的设备分配给进程。分配后要修改设备类表中的现存台数,把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后,把设备的绝对号与相对号的对应关系通知用户,以便用户在分配到的设备上装上存储介质。 (3)设备回收 当进程执行结束撤离时应归还所占设备,系统根据进程名查设备表,找出进程占用设备的登记栏,把标志修改为“未分配”,清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 2、程序流程图。 主程序流程图: 设备分配: 设备回收: 3、程序及注释。 #include #include #include #define false 0 #define true 1

操作系统复习资料全

一、单项选择题 1.MS-DOS管理常规存储区时,逻辑上将()作为一段。 A)16KB B)64KB C)640KB D)1024KB 2.以下的缩写是MS-DOS下的扩展内存的是()。 A)UMB B)EMS C)MEM D)XMS 3.工业过程控制系统中运行的操作系统最好是()。 A)单用户系统B)实时系统C)分布式操作系统D)网络操作系统 4.用户使用操作系统通常有三种手段,它们是:控制命令、系统功能调用和()。 A)JA V A B)汇编语言C)宏命令D)作业控制语言 5.每一个进程在执行过程中的任一时刻,可以处于()个状态。 A)1B)2C)3D)4 6.采用多道程序设计能()。 A)缩短每道作业的执行时间B)减少单位时间算题量 C)增加单位时间算题量D)增加平均周转时间 7.程序与和他有关进程的对应关系是()。 A)一对一B)一对多C)多对一D)多对多 8.存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要()次访问 主存。 A)1B)2C)3D)4 9.如果处理器有32位地址,则它的虚拟地址空间为()字节。 A)2GB B)4GB C)640KB D)16MB 10.有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该文件至少占用()块。 A)5B)6C)12D)6000 11.有一个含有4个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为()。 A)150B)300C)8D)1200 1 /9

12.SPOOL系统中,负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B)缓输出程序C)输入井写程序D)输入井读程序 13.如果有4个进程共享同一程序段,每次允许3个进程进人该程序段,若用PV操作作为同步机制则信号量S的取值范围是()。 A)4,3,2,1,0B)3,2,1,0,-1 C)2,1,0,-1,-2D)1,0,-1,-2,-3 14.进程之间的同步是指进程间在逻辑上的相互()关系。 A)制约B)排斥C)调用D)转移 15.Windows95的桌面是指()。 A)整个屏幕B)全部窗口C)活动窗口D)非活动窗口 二、双项选择题 1.作业可分成若于个作业步执行,作业步的顺序可由()或()指定。 A)用户B)操作员C)系统自动D)程序中E)BAT文件 2.并发进程之间相互通信时两个基本的等待事件是()和()。 A)等消息B)等信件C)等发送原语D)等接收原语E)等信箱 3.产生死锁的基本原因是()和()。 A)资源分配不当B)系统资源不足 C)进程推进顺序不当D)作业调度不当E)进程调度不当 4.在下面的作业调度算法中,()调度算法最不利于大作业,()调度算法最有利于提高资源的使用率。 A)先来先服务B)计算时间短的作业优先C)响应比最高者优先 D)优先数E)均衡 5.下列各类中断中,可能要用户介入的是()和()。 A)硬件故障中断B)程序中断C)外部中断 D)输入/输出中断。E)访管中断 6.()和()存储管理方式提供二维地址结构。 2 /9

JAVAEE课程设计 之实验室设备管理系统

软件学院 课程设计报告书 课程名称 Java高级框架应用开发 设计题目实验室设备管理系统 专业班级软件工程10-6班 学号1020010627 姓名萧翎 指导教师郭鹏飞 2013 年 1 月

目录 1 设计时间.............................................................. 错误!未定义书签。 2 设计目的.............................................................. 错误!未定义书签。3设计任务............................................................... 错误!未定义书签。 4 设计内容.............................................................. 错误!未定义书签。 4.1需求分析............................................................ 错误!未定义书签。 4.1.1总体目标 ...................................................... 错误!未定义书签。 4.1.2具体目标 ...................................................... 错误!未定义书签。 4.1.3系统数据建模 .............................................. 错误!未定义书签。 4.1.4系统功能建模 .............................................. 错误!未定义书签。 4.1.5数据字典 ...................................................... 错误!未定义书签。 4.2总体设计............................................................ 错误!未定义书签。 4.3详细设计........................................................... 错误!未定义书签。 4.4运行与测试 ...................................................... 错误!未定义书签。 5 总结与展望.......................................................... 错误!未定义书签。附:系统程序主要代码 ......................................... 错误!未定义书签。参考文献.................................................................. 错误!未定义书签。成绩评定.................................................................. 错误!未定义书签。

2009年4月自考操作系统概论试题

做试题,没答案?上自考网校名师为你详细解答! 查看此科目模拟试题更多答案点击这里>>> 请进入华夏大地教育网自考重点班、全程班、强化班、冲刺班 全国2009年4月自考操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题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.进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行 1 全国2009年4月自考操作系统概论试题

操作系统课堂练习试卷

22、下列选项中,能引起外部中断的事件是()。 A、键盘输入 B、除数为0 C、浮点运算下溢 D、访存缺页 23、单处理机系统中,可并行的是()。 Ⅰ、进程与进程Ⅱ、处理机与设备 Ⅲ、处理机与通道Ⅳ、设备与设备 A、Ⅰ、Ⅱ和Ⅲ B、Ⅰ、Ⅱ和Ⅳ C、Ⅰ、Ⅲ和Ⅳ D、Ⅱ、Ⅲ和Ⅳ 24、下列进程调度中,综合考虑进程等待时间和执行时间的是() A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法 25、某计算机中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值为()。 A、2 B、3 C、4 D、5 26、分区分配内存管理方式的主要保护措施是()。 A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护 27、一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长为()。 A、28字节 B、216字节 C、224字节 D、232字节 28、下列文件物理结构中,适合随机访问且易于文件扩展的是() A、连续结构 B、索引结构 C、链式结构且磁盘块定长 D、链式结构且磁盘块变长 29、假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问序列请求为35、45、12、68、110、180、170、195,采用SCAN算法得到的磁道访问序列为()。 A、110、170、180、195、68、45、35、12 B、110、68、45、35、12、170、180、195 C、110、170、180、195、12、35、45、68

D、12、35、45、68、110、170、180、195 30、文件系统中,文件访问控制信息存储的合理位置是()。 A、文件控制块 B、文件分配表 C、用户口令表 D、系统注册表 31、设文件F1的当前引用计数为1,先建立F1的符号链接(软连接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时F2和F3的引用计数值分别是()。 A、0、1 B、1、1 C、1、2 D、2、1 32、程序员利用系统调用打开I/O设备时,通常使用的设备标识是()。 A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号 45、三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量含义。要求用伪代码编写。 46、请求分页管理系统中,假设某进程的页表 内容如下表所示: 10ns,处理一次缺页的平均时间是108ns(已含更新TLB表和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB初始为空;(2)地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);(3)有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的的指令处重新执行。设有虚地址访问序列2362H,1565H,25A5H,请问(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由

操作系统实验五文件和设备管理

宁德师范学院计算机系 实验报告 (2014—2015 学年第二学期) 课程名称操作系统 实验名称实验五文件和设备管理专业计算机科学与技术(非师)年级2012 级 学号B2012102147 姓名王秋 指导教师王远帆 实验日期2015-06-9

实验目的与要求: 通过对Windows 2000 提供的文件与文件夹加密、磁盘配额管理、进行磁盘清理、执行备份操作、使用CHKDSK维护文件完整性和整理磁盘碎片等功能进行操作: (1)熟悉Windows 2000 的文件系统。 (2)明确应用NTFS文件系统的积极意义。 (3) 掌握优化Windows 2000 磁盘子系统的基本方法。 (4) 进一步理解现代操作系统文件管理知识。 实验设备(环境): (1)一台安装有Cygwin Terminal 的计算机 (2)Windows XP 操作系统 (3)VC++6.0 实验内容: (1)文件系统的了解和管理操作 (2)磁盘设备的了解和管理操作 实验步骤、实验结果及分析: 步骤1:阅读“背景知识”,请回答: 1) Windows 2000 支持哪三种主要的文件系统: a. 文件分配表(File Allocation Table ,FAT) 文件系统(FAT16) b. 保护模式FAT文件系统(FAT32) c. Windows NT 文件系统(NTFS) 2) NTFS文件系统只能用于哪些操作系统环境: NTFS卷标只能为Windows NT 、2000 和XP操作系统所访问。 步骤2:登录进入Windows 2000 Professional 。 步骤3:加密文件或文件夹。 为加密文件或文件夹,可按照以下步骤进行: 1) 在“Windows 资源管理器”中,右键单击想要加密的文件或文件夹,然后单击“属性”命令。 2) 在“常规”选项卡上,单击“高级”按钮。

相关文档
相关文档 最新文档