第三章 操作系统处理机管理(练习题答案)
第三章处理机管理
1.与脱机用户作业有关的提交方式是 C 。
A. 顺序键入方式
B. 连接键入方式
C. 作业控制命令方式
D. 直接命令方式
2.操作系统作业管理的主要功能是 A 。
A. 作业的调度与控制
B. 作业的提交
C. 作业准备
D. 编制程序
3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。
A. 阻塞
B. 完成
C. 就绪
D. 运行
4.处于后备状态的作业存放在 A中。
A. 外存
B. 内存
C. 外存和内存
D. 扩展内存
5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。
A. 阻塞队列
B. 后备队列
C. 就绪队列
D. 运行队列
6.在操作系统中，JCB是指 A 。
A. 作业控制块
B. 进程控制块
C. 文件控制块
D. 程序控制块
7.作业调度的关键在于 B 。
A. 选择恰当的进程管理程序
B. 选择恰当的作业调度算法
C. 用户作业准备充分
D. 有一个较好的操作环境
8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是
A 调度算法。
A. 先来先服务
B. 短作业优先
C. 响应比高者优先
D. 优先级调度
9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。
A. FCFS
B. SJF
C. HRN
D. 优先级调度
10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。
A. FCFS
B. SJF
C. HRN
D. 优先级调度
11.在操作系统中，作业处于 C时，已处于进程管理之下。
A. 后备
B. 阻塞
C. 执行
D. 完成
12.操作系统中的作业管理是一种 A 。
A. 宏观的高级管理
B. 宏观的低级管理
C. 系统刚开始上电时进行的管理
D. 初始化完成时进行的管理
13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由
A管理。
A. 进程调度程序
B. 作业调度程序
C. I/O管理程序
D. 内存管理程序
14.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于 C。
A. 等待
B. 阻塞
C. 执行
D. 就绪
15.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的
A。
A. 周转时间
B. 运行时间
C. 提交时间
D. 完成时间
16.作业在系统中存在与否的唯一标志是 C 。
A. 源程序
B. 作业说明书
C. 作业控制块
D. 目的程序
17. 进程调度的关键问题：一是选择合理的B，二是恰当地进行代码转换。
A. 时间片间隔
B. 调度算法
C. CPU速度
D. 内存空间
18. 采用轮转法调度是为了 A。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时调度
D. 需CPU最短的进程优先
19.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理机分配给其他进程，这种调度方式是 B 。
A. 非剥夺式
B. 剥夺方式
C. 中断方式
D. 查询方式
20.为了照顾短作业用户，进程调度应采用 B 。
A. 先进先出调度算法
B. 短执行优先调度
C. 优先级调度
D. 轮转法
21.为了对紧急进程或重要进程进行调度，调度算法应采用 C。
A. 先进先出调度算法
B. 短执行优先调度
C. 优先级调度
D. 轮转法
22.如果某些进程优先级相同，应采用 A 算法较为适应。
A. FIFO
B. SCBF
C. FDF
D. 轮转法
23.如果要照顾所有进程，让它们都有执行的机会，最好采用 D 算法。
A. FIFO
B. SCBF
C. FDF
D. 轮转法
24.在下列 D 情况下，要进行进程调度。
A. 某一进程正访问一临界资源
B. 某一进程运行时因缺乏资源进入阻塞状态
C. 一进程处于运行状态，而另一进程处于自由状态
D. 某一进程正在访问打印机，而另一进程处于就绪状态
25.操作系统中, A 负责对进程进行调度。
A. 处理机管理
B. 作业管理
C. 高级调度管理
D. 存储和设备管理
26.在进程的调度算法中，B是动态优先数的确定算法。
A. 按进程使用的资源进行调度
B. 按进程在队列中等待的时间进行调度
C. 按时间片轮转调度
D. 非剥夺方式优先数调度
27.作业控制块JCB的内容不包括 C 。
A. 作业的状态
B. 作业进入系统的时间
C. 作业对进程的要求
D. 作业对资源的要求
28.
则在单CPU方式下，采用非抢先式短作业优先调度算法，作业的执行顺序为 D。
A. 1,3,4,2
B. 4,3,2,1
C. 4,1,2,3
D. 1,4,3,2
29.有如下三个作业：A1以计算为主，A2以输入/输出为主，A3是计算和输入/输出兼顾，在作业调度中，若采用优先级调度算法，为尽可能使处理器和外部设备并行工作，则它们的优先级从高到低的排列顺序是 C 。
A. A1, A2, A3
B. A2, A3, A1
C. A3, A2, A1
D. A2, A1, A3
30.下面几个选项中，作业里肯定没有的是 D 。
A. 程序
B. 初始数据
C. 作业说明书
D. 通道程序
31.作业调度程序不能无故或无限地拖延一个作业的执行，这是作业调度的 A 。
A. 公平性原则
B. 平衡资源使用原则
C. 极大的流量原则
D. 必要条件
32.作业调度是A。
A. 从输入井挑选作业进入主存
B. 从读卡机挑选作业进输入井
C. 从主存中挑选作业进程处理器
D. 从等待设备的队列中选取一个作业进程
33.用户通过D直接在终端控制作业的执行。
A. C语言
B. 汇编语言
C. 操作控制命令
D. 作业控制语言
34.在作业调度算法中， C 兼顾了短作业与长作业。
A. 先来先服务
B. 计算时间最短优先
C. 均衡调度
D. 最高响应比优先
35.某作业的任务是某紧急事务处理，应选择 C 算法较为合适。
A. 先来先服务
B. 短作业优先
C. 优先数调度
D. 响应比高者优先
36.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+2*T2/3+T3/3 D. T1/3+2*T2/3+T3 网络操作系统（windows server 2008）练习题 2014-05-28 11:29:09| 分类：试题 |举报|字号订阅 下载LOFTER客户端 网络操作系统（Windows Server 2008）练习题 一、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘 二、填空题： 1. 操作系用是_____与计算机之间的接口，网络操作系统可以理解为_____与计算机之间的接口。 2.网络通信是网络最基本的功能，其任务是在_____和____之间实现无差错的数据传输。 3.Web服务、大型数据库服务等都是典型的_____模式。 4.基于微软NT技术构建的操作系统现在已经发展了4代_____、_____、_____、_____ 5.Windows Server 2003的4各版本是_______、_______、_______、_______。 6.Windows Server 2008操作系统发行版本主要有9个，即_______、_______、_______、_______、_______、_______、_______、_______、_______、 7.windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2都提供了关键功能，这6个版本是：____、____、_____、_____、_____、_____。 8. windows Server 2008 所支持的文件系统包括____、_____、_____。Windows Server 2008系统只能安装在____文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 《实用操作系统》实验报告 实验报告： 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. 响应时间 二、选择题 1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为( A. ) 计算机。 A. 虚拟 B. 物理 C. 并行 D. 共享 2. 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为( D ) 操作系统。 A. 分布式 B. 实时 C. 网络 D. 分时 3. 分时系统的一个重要性能是响应时间，下述(C ) 因素与改善响应时间无关。 A. CPU速度快 B. 时间片 C. 优先数+ 非抢占式调度算法 D. 进程数目 4. 衡量整个计算机性能指标的参数有( C ) 。 A. 用户接口 B. 作业步的多少 C. 吞吐量 D. 周转时间 5. ( A) 没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/2 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. 进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是在不停地发生变化的，下面关于进程状态变化的说法中正确的是( D ) 。 A. 进程一旦形成，首先进入的是运行状态。 B. 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中 C. 一个进程必须经过进程的三个基本状态才能结束 D. 在分时系统中，一个正在运行进程的时间片到，该进程将转入就绪状态 11. 用于解决进程间互斥的方法是(A) 。 A. 信号量及P，V操作 B. 破坏非剥夺条件 C. 消息缓冲方式 D. 特权指令方式 12. 操作系统中，(A) 负责对进程进行调度。 A. 处理机管理 B. 作业管理 C. 高级调度管理 D. 存储和设备管理 1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1); 售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } } 操作系统课程报告实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系 实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟， 该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图： （2）设备分配 当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后， 把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 《计算机操作系统》练习题 第一部分：处理机管理 1. 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。 2. 在创建和撤销一个进程时所要完成的主要工作分别是什么？当进程A由于所分配的时间片到，由运行状态转入就绪状态；而进程B被调度程序选中由就绪态转为运行状态时，系统所要做的主要工作是什么？ 3. 某系统采用以下措施对资源进行管理：进程在使用资源时提出资源申请，当一个已经保持了某些资源的进程再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再提出申请。问这种措施为什么能够预防死锁？它有什么不足之处？ 4. 理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n（n>0）把椅子，而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果顾客到来时所有椅子都有人，那么顾客离去；如果理发师在忙而接待室有空闲的椅子，那么顾客会坐在其中一把椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该位理发师问题（用代码描述） 5. 在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表如表所示。 作业到达时间估计运行时间 1 10：00 35 2 10：10 30 3 10：15 45 4 10：20 20 5 10：30 30 系统采用最高相应比优先的作业调度算法（相应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。 （1）列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10：00~10：40，11：00~11：20，11：30~11：50（结束））。 （2）计算这批作业的平均周转时间。 6. 假设一个CPU算法会优先考虑在近期占用CPU时间最少的进程，分析为什么这样的调度算法有利于受I/O约束的进程，但又不会使受CPU约束的进程饥饿。 7. 某系统如此定义P、V操作： P(S) S=S-1: 网络操作系统( windows server 2008 )练习题 2014-05-28 11:29:09| 分类：试题|举报|字号订阅下载LOFTER客户端 网络操作系统( Windows Server 2008 )练习题、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘 、填空题： 1. 操作系用是_____ 与计算机之间的接口，网络操作系统可以理解为 _________ 与计算机之间的接口。 2. __________________________________________ 网络通信是网络最基本的功能，其任务是在_________________________________________________ 和__ 之间实现无差错的数据传输。 3. ________________________________________ W eb 服务、大型数据库服务等都是典型的模式。 4?基于微软NT技术构建的操作系统现在已经发展了4代 _____ 5. ____________________________________ Windows Server 2003 的4 各版本是 6. Windows Server 2008 操作系统发行版本主要有9个，即 ______ 7. _______________ windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2 都提供了关键功能，这 6 个版本是： __ 、 ____ 、____ 、_____ 、、。 8. windows Server 2008 所支持的文件系统包括______ 、____ 、___ 。Windows Server 2008 系统只能安装在____ 文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式， 可以提高工作效率。除了常规的使用DVD启动安装方式以外，还有_________ 、_____ 及_____ 考点一调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（）。 A．1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是（）。 A.进程申请CPU得不到满足时，其状态变为就绪状态 B.在单CUP系统中，任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据，一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些？ 3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4.选择调度方式和调度算法时，应遵循的准则是什么？ 5.下列问题应由哪一些调度程序负责？ （1）发生时间片中断后，决定将处理机分给哪一个就绪进程？ （2）在短期繁重负荷情况下，应将哪个进程挂起？ （3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？ 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？ 考点二典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确（）。 A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中，正确的论述是（）。 A.计算型作业的优先级，应高于I/O型作业的优先权。 B.用户进程的优先权，应高于系统进程的优先权。 C.长作业的优先权，应高于短作业的优先权。 D.资源要求多的作业，其优先权应高于资源要求少的作业。 E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 F.在动态优先权中，随着进程执行时间的增加，其优先权降低。 二、综合应用题 1.设有一组进程，它们需要占用CPU的时间及优先级如下所示： 操作系统课程实验 年级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 Linux 网络操作系统试卷试题下载-样卷.doc 学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1． 下列服务器软件中哪些不属于MTA （ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3．负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4． 下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5． Apache 主配置文件位于Linux 哪个目录 A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6． BIND 主配置文件位于Linux 哪个目录（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7． Linux 最多可以设置几个DNS 服务器（ ） A 、1 B 、2 C 、3 D 、10 8． 请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9． 如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 17． RedHat 下硬盘分区，最多可以有（ ）个主分区和扩展分区 班级 姓名 学号 2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。 操作系统实验 名称实验六设备管理 姓名 专业 学号 日期 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，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进 实验10 操作系统设备管理 一、按课本第139页【实例分析4－7】内容熟悉设备管理器界面。（若课本没带，打开我的电脑-右键-管理-设备管理-查看相应设备。）记录你使用的电脑的处理器、磁盘存储器等的型号分别是什么。二、学习如何在Microsoft Windows XP 中如何使用设备管理器管 理设备。 使用设备管理器管理设备 设备管理器提供一个图形视图，可显示计算机上安装的硬件以及与硬件关联的设备驱动程序和资源。在设备管理器上，可以集中更改配置硬件的方式以及更改硬件与计算机微处理器交互的方式。 使用设备管理器管理设备及其驱动程序需要拥有下列权限，系统管理员被授予了所有这些权限：?加载/卸载驱动程序权限。 ?向system32\drivers 目录复制文件所需的权限。 ?向注册表写入设置所需的权限。 设备管理器具有下列功能： ?确定计算机上的硬件是否工作正常。 ?更改硬件配置设置。 ?标识为每个设备加载的设备驱动程序，并获取每个设备驱动程序的有关信息。 ?更改设备的高级设置和属性。 ?安装更新的设备驱动程序。 ?禁用、启用和卸载设备。 ?重新安装驱动程序的前一版本。 ?找出设备冲突并手动配置资源设置。 ?打印计算机上所安装设备的概要信息。 通常，设备管理器用于检查计算机硬件的状态以及更新计算机上的设备驱动程序。如果您是高级用户并且通晓计算机硬件知识，则可以使用设备管理器的诊断功能来消除设备冲突和更改资源设置。 要访问设备管理器，请使用下列任一方法： ?单击开始，单击运行，然后键入devmgmt.msc。 ?右键单击我的电脑，单击管理，然后单击设备管理器。 ?右键单击我的电脑，单击属性，单击硬件选项卡，然后单击设备管理器。 1、操作系统作业管理的主要功能是（）。 A、作业调度与控制 B、作业提交 C、作业准备 D、编制程序 2、在操作系统中，JCB是指（）。 A、作业控制块 B、进程控制块 C、文件控制块 D、程序控制块 3、处于后备状态的作业存放在（）中。 A、外存 B、内存 C、A和B D、扩展内存 4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。 A、执行 B、提交 C、完成 D、后备 5、作业在系统中存在与否的唯一标志是（）。 A、源程序 B、作业说明书 C、作业控制块 D、目的程序 6、作业调度的关键在于（）。 A、选择恰当的进程管理程序 B、选择恰当的作业调度算法 C、用户作业准备充分 D、有一个较好的操作环境 7、作业调度是（）。 A、从输入井中选取作业进入输入井 B、从读卡机中选取作业进入输入井 C、从主存中选取作业进程占有CPU D、从等待设备的队列中选取一个作业进程 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。 A、先来先服务 B、最短作业优先 C、定时轮转法 D、优先数法 9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。 A、进程 B、程序 C、作业 D、系统调用 10、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。 供选择的答案： [1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度 [2]： A、就绪 B、阻塞 C、提交 D、后备 1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实 时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型 软件学院 课程设计报告书 课程名称 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 总结与展望.......................................................... 错误！未定义书签。附：系统程序主要代码 ......................................... 错误！未定义书签。参考文献.................................................................. 错误！未定义书签。成绩评定.................................................................. 错误！未定义书签。网络操作系统试题(实用干货)
操作系统课后习题答案
《实用操作系统》实验报告五linux设备管理
第二章第三章处理机管理测验及答案
操作系统课后习题答案
操作系统实验六_设备管理
处理机管理复习_1
网络操作系统试题
第三章处理机调度与死锁
操作系统实验七设备管理实验(广西师大)
Linux网络操作系统试卷试题下载-样卷doc
操作系统课后题答案
操作系统实验 设备管理汇总
计算机操作系统课后习题答案第三章(第四版)
实验10 操作系统设备管理
第三章处理机管理练习
操作系统概念课后习题答案
JAVAEE课程设计 之实验室设备管理系统