二、填空题：（本题共10小题，每题2分，共20分） 1、操作系统设计的两个目标是__方便__和__有效__ 。 2、P.V 操作必须成对出现，有一个P 操作就一定有一个V 操作；P.V 操作当为__互斥__操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。如果P(S1)和P(S2)两个操作在一起，那么P 操作的顺序至关重要，一个同步P 操作与一个互斥P 操作在一起时同步P 操作在互斥P 操作__之前__。而两个V 操作的次序无关紧要 。 3、对于两级索引分配，如果盘块大小为4KB ，每个盘块号占2个字节，则在一个索引块中可存放__2K__个盘块号，而系统所允许的文件最大长度为__16G__。 4、临界资源是指系统中一次只允许 __一__个进程使用的资源，而临界区是指涉及到__临界__资源的代码段。 5、使用临界区的四个准则是：空闲让进、__忙时等待__、有限等待、__让权__。 6、文件的结构就是文件的组织形式，从__用户__观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 8、I/O 设备的控制方式有 轮询 、 __中断__ 和 __DMA__ 等。 9、对于具有快表的分页系统，若快表检索时间为20ns ，内存访问时间为100ns 。那么，如果能在快表中检索到CPU 给出的页号，则CPU 为了存取一个数据，总共需要时间___120__ ns ；如果不能在快表中检索到该页号，则总共需要时间__220___ ns 。 10、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB ，主存16KB 。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0A7C 所在页面的相对页号为___2__，页内偏移地址为___27C__，对应的物理地址为__1E7C___（十六进制表示）。 三、图形说明题：（本题共2小题，2*5=10分） 1. 使用P 、V 原语实现如图一所示的前趋关系。 图1 图2 运行态 就绪态 等待态 3 2 1 4
第6章 连续系统的最优控制 6.1 最优化问题 6.2 最优控制的变分法求解 6.3 线性系统二次型性能指标的最优控制 1、线性系统有限时间最优状态调节系统 ◆二次型性能指标 设受控系统对平衡点的增量方程为 ()()()()()x t A t x t B t u t ?=?+?，00()x t x ?=? 简记为 ()()()()()x t A t x t B t u t =+，00()x t x = 最优状态调节是指：对上述系统，在时间区间0[,]f t t t ∈，
寻求最优状态反馈控制，使初始状态偏差00()x t x =迅速衰减，且同时使二次型性能泛函 11()()[()()()()]d 22f t t t t f f f x u t J x t Q x t x t Q x t u t Q u t t =++? * min f x u J J J J J =++→= 式中 ()0f n n Q ?≥——终端加权矩阵。 ()0x n n Q ?≥——状态加权矩阵。 ()0u r r Q ?>——控制加权矩阵。 三个加权矩阵均为对称矩阵，为简单，一般取为对角矩 阵。 ●1()()2 t f f f f J x t Q x t =表示对终端状态偏差即稳态控制精度的限制。当1 diag[]f f fn Q q q =，2 1 1()2n f fi i f i J q x t ==∑
●0 1()()d 2f t t x x t J x t Q x t t =?表示对控制过程中状态偏差衰减速度的要求。当1 diag[]x x xn Q q q =，0 2 11()d 2f t n x xi i i t J q x t t ==∑? ●0 1()()d 2f t t u u t J u t Q u t t =?表示对控制过程中所消耗的能量的限制，以避免状态偏差过快衰减导致控制量超过允许数值。当 1 diag[]u u ur Q q q =，0 2 11()d 2f t r u ui i i t J q u t t ==∑?，2()i u t 可理解为功率。 实际上，在性能指标中，x J 已经对控制的稳态精度有所要求。当对稳态精度有更高的要求时，才增加f J 项。 由上可知，上述二次型性能指标的物理意义是，在整个时间区间0[,]f t t t ∈，特别是终值时刻f t t =上状态变量尽量接近于0
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
按照传统，Linux不同的发行版本和不同的内核对各项参数及设置均做了改动，从而使得系统能够获得更好的性能。下边将分四部分介绍在Red Hat Enterprise Linux AS和SUSE LINUX Enterprise Server系统下，如何用以下几种技巧进行性能的优化： 1、Disabling daemons （关闭daemons) 2、Shutting down the GUI (关闭GUI) 3、C hanging kernel parameters (改变内核参数） 4、Kernel parameters （内核参数） 5、Tuning the processor subsystem（处理器子系统调优） 6、Tuning the memory subsystem （内存子系统调优） 7、Tuning the file system（文件系统子系统调优） 8、Tuning the network subsystem（网络子系统调优） 1 关闭daemons 有些运行在服务器中的daemons (后台服务)，并不是完全必要的。关闭这些daemons可释放更多的内存、减少启动时间并减少C PU处理的进程数。减少daemons数量的同时也增强了服务器的安全性。缺省情况下，多数服务器都可以安全地停掉几个daemons。 Table 10-1列出了Red Hat Enterprise Linux AS下的可调整进程. Table 10-2列出了SUSE LINUX Enterprise Server下的可调整进程
注意：关闭xfs daemon将导致不能启动X，因此只有在不需要启动GUI图形的时候才可以关闭xfs daemon。使用startx 命令前，开启xfs daemon，恢复正常启动X。 可以根据需要停止某个进程，如要停止sendmail 进程，输入如下命令： Red Hat: /sbin/service sendmail stop SUSE LINUX: /etc/init.d/sendmail stop 也可以配置在下次启动的时候不自动启动某个进程，还是send mail： Red Hat: /sbin/chkconfig sendmail off SUSE LINUX: /sbin/chkconfig -s sendmail off 除此之外，LINUX还提供了图形方式下的进程管理功能。对于Red Hat，启动GUI，使用如下命令：/usr/bin/redhat-config-serv ices 或者鼠标点击M ain M enu -> System Settings -> Serv er Settings -> Serv ices.
网络操作系统重点知识 1. ①操作系统的定义：操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。 ②现代操作系统的基本特征：1、并发性2、共享性3、虚拟性4、不确定性 2. 操作系统在计算机系统中处于何种地位：是硬件层的第一次扩充，是计算机系统软件的重要组成部分。计算机系统的层次结构：硬件层—操作系统层—语言处理程序层—应用程序层。操作系统的作用：提高计算机系统的效率，增强系统的处理能力，充分发挥系统资源的利用率，方便用户使用。 3. 多道程序设计的硬件基础：①中断系统②通道技术③CPU与通道的通信 4. ①多道程序设计的基本原理：多道程序设计的主要目的是充分利用系统中所有资源且尽可能地让它们并行操作。采用通道技术后使CPU从繁琐的I/O操作中解放出来，它不仅能实现CPU与通道并行工作，而且也能实现通道与通道之间、各通道与外设之间的并行。 ②多道程序设计的主要特点：①多道②宏观上并行③微观上串行。 5. 实现多道程序设计要解决的几个问题：①存储保护和地址重定位。（几道程序共享同一主存）②处理机的管理和调度。（共享同一处理机）③资源的管理与分配。（共享系统资源） 9. ①系统调用：用户在程序中能用访管指令调用的，由操作系统提供的子功能集合，其中每一个子功能称为一个系统调用命令。②用户程序使用系统调用后，为什么能从算态进入管态，返回用户程序后又从管态回到算态（系统调用的实现原理）：系统调用中的访管指令的地址码可作为系统调用的功能号，它对应一个操作系统为用户提供的子功能或函数。当用户程序需要调用系统功能时，就在其程序的适当位置安排一条系统调用命令，当执行到该指令时便产生访管中断，中断的硬件装置开始响应中断，保存原来的PSW到内存的固定单元，再从内存的另一个固定单元中取出新的PSW送入PSW寄存器。由于新PSW中已事先设置了系统状态为管态，从而使处理机进入管态，在管态下执行中断处理程序。由于在管态下可以使用特权指令，所以用户要求操作系统提供的服务就很容易地被完成。中断处理程序结束后，通过恢复旧的PSW到PSW寄存器，于是又可返回到被中断的用户程序，即从管态又回到算态。 10. UNIX的系统调用的两种方式：①直接系统调用②间接系统调用。它们各是怎样处理：①直接系统调用除可使寄存器传递参数外，其它参数都跟在trap指令的后面②间接系统调用跟随trap指令的是一个指向程序数据区的指针。该程序数据区内有一个直接系统调用trap指令，其后跟以除r0外的参数。 11. ①分时：两个或两个以上的事件按时间划分轮流地使用计算机系统中的某一资源。②分时系统（又称交互作用系统）：在一个系统中，如果多个用户通过自己的终端分时地使用同一个计算机，这样的系统就称为分时系统，其上的操作系统统称为分时操作系统。UNIX 属分时系统。 ③分时系统的特点：①同时性（可同时操作，共同使用该系统）②独立性（独占感）③及时性（及时响应）④交互性（人机对话）。 调进/调出是实现分时系统的一种主要方式（分时系统实现原理）。（多流调进调出方式） 12. 实时系统分为两类：①实时控制系统（导弹发射）②实时处理系统（预订飞机票）。 设计实时系统要考虑的问题：①实时时钟管理（实时任务、延迟任务）②连续人机对话③过载的防护（任务的随机性）④高可靠性和保证（故障引起的严重后果）。 13. 分布式计算机系统：是一个由多台计算机组成的系统，在用户看来，他所拥有的计算机是一台单独的计算机，而这台计算机是一台功能扩大了的虚拟机。分布式系统的三个基本功能：①通信②资源共享③并行计算。分布式系统最为突出的特点是透明性。 分布式计算机系统具有以下主要特点： ①任意两台计算机之间可以利用通信交换信息。②各计算机具有相对的自主性或自治性。③具有透明性④具有整体性或协同性。⑤具有坚定性。（任一台故障不会使系统瘫痪。） 14. 分布式系统对资源的管理与集中式系统有何不同？ 答：分布式系统对资源的管理采用一类资源有多个管理者的分布式管理方式。分布式管理方式又可分为集中分布管理和完全分布管理两种方式。集中式系统对资源的管理采用一个管理者的方式。 17. 紧耦合与松耦合多处理机系统有何区别？ 答：主要区别在于有无共享存储器。①紧耦合多处理机系统有共享存储器，所以也称其为共享存储结构多处理机系统。 ②松耦合处理机系统中没有共享存储器，每台处理机都有一个容量较大的局部存储器，所以也称其为分布存储结构多处理机系统。
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 第一部分修改注册表 1.桌面显示ie8主图标 不要把快捷方式当成主图标啊 将以下代码储存为reg格式，双击导入注册表即可。请注意，如果你的系统不是安装在c盘下，请把里面所有的c盘盘符改为你的安装盘符。 Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desk top\NameSpace\{00000000-0000-0000-0000-100000000001}] @="Internet Explorer" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}] @="Internet Explorer" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\DefaultIcon] @="C:\\Windows\\System32\\ieframe.dll,-190" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell] @="" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\NoAdd Ons] @="无加载项(&N)" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\NoAdd Ons\Command] @="\"C:\\Program Files\\Internet Explorer\\iexplore.exe\" -extoff" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\Open] @="打开主页(&H)" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\Open\ Command] @="\"C:\\Program Files\\Internet Explorer\\iexplore.exe\"" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\Set] @="属性(&R)" [HKEY_CLASSES_ROOT\CLSID\{00000000-0000-0000-0000-100000000001}\shell\Set\C ommand] @="\"C:\\Windows\\System32\\rundll32.exe\" 窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数 操作系统练习题 第一章引言 (一单项选择题 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.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。 Win7优化 1、通过关闭特效，有效提高windows7的运行速度右键单击我的电脑-->属性-->高级系统设置-->性能-->设置-->视觉效果,留下五项"平滑屏幕字体边缘"、"启用透明玻璃"、"启用桌面组合"、"在窗口和按钮启用视觉样式"、"在桌面上为图标标签使用阴影"，其余的把勾全拿了，可以马上感觉到速度快了不少，而视觉上几乎感觉不到变化。另外还可以勾选上“显示缩略图，而不是显示图标” 2、据说可提高文件打开速度10倍的设置控制面板-->硬件和声音-->显示【显示或缩小文本及其他项目】-->设置自定义文本大小（DPI）去掉“使用Windows XP 风格DPI 缩放比例”的勾选，确定。【按照提示，注销计算机】 3、轻松访问控制面板-->轻松访问-->轻松访问中心-->使计算机易于查看-->勾选“关闭所有不必要的动画（如果可能）” 4、更改“Windows资源管理器”的默认打开的文件夹启动参数的命令格式为：%SystemRoot%explorer.exe /e,〈对象〉/root, 〈对象〉/select, 〈对象〉开始-->所有程序-->附件-->Windows资源管理器-->右击-->属性-->“快捷方式”选项卡-->目标修改为“%windir%\explorer.exe /e, D:\Downloads”，确定。然后右击“Windows资源管理器”-->锁定到任务栏 5、修改“我的文档”、“桌面”、“收藏夹”、“我的音乐”、“我的视频”、“我的图片”、“下载”等文件夹的默认位置方法一：CMD-->regedit，修改 “[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVers ion\Explorer\User Shell Folders]”方法二：系统盘-->用户-->“当前用户名”，分别右击上述文件夹-->属性-->位置-->移动 6、更改临时文件夹位置(%USERPROFILE%\AppData\Local\Temp) 右击“计算机”-->属性-->高级系统设置-->“高级”选项卡-->“环境变量”按钮-->X用户环境变量 7、更改“IE临时文件夹”位置IE-->Internet选项-->“常规”选项卡-->“设置”按钮-->“移动文件夹”按钮-->选择 8、系统自动登录cmd-->“control userpasswords2”-->去掉“要使用本机，用户必须输入用户名和密码”复选勾 9、关闭系统休眠 cmd-->“powercfg -h off” 10、去除历史纪录cmd-->“gpedit.msc”-->打开“本地组策略编辑器” (1)计算机配置-管理模板-系统-关机选项-关闭会阻止或取消关机（启动） (2)用户配置-->管理模板-->"开始"菜单和任务栏-->不保留最近打开的历史(启用) (3)用户配置-->管理模板-->"开始"菜单和任务栏-->退出系统时清除最近打开的文档的历史(启用) (4)用户配置→管理模板→Windows组件→Windows资源管理器→在Windows资源管理器搜索框中关闭最近搜索条目的显示（启用） 11、在任务栏同时显示“星期几”控制面板→时钟、语言和区域→区域和语言→更改日期、时间或数字格式，点击弹出窗口中的“更改 习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。 习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若 15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现() A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件 1.什么是用户账号？ 定义了工作站上的一个用户，它包括用户名、口令、组所属关系和一些权限列表。用户名表示工作站和网络上的用户别名。 用户组账号？ 用户组账号是一个包含一组用户或成员的账户，这些成员或用户享有相似的权限。 它们之间的关系？ 分组是按用户对网络的访问需求将所有用户分成逻辑上的若干组。用户基于用户组获得必要的资源访问许可权。每个用户组成员都享有所在用户组的资源访问权限。每个用户可能是几个不同的用户组的成员。 2.网络操作系统的资源管理主要包含那些部分？ ①硬件资源②文件和目录③网络打印。 3.硬盘资源的共享主要分为哪几种形式？ ①以虚拟软盘方式实现硬盘共享②以文件服务方式进行硬盘共享。 为了实现硬盘的共享，共享硬盘的软件必须具有的功能？ ①用户管理。②盘卷管理。③安装管理。④信号量管理。 4.网络文件系统有哪几种实现方法？ ①对等方式。特点：在网络中的每个系统中都配置有自己的文件系统，每个系统都允许其他系统访问自己的文件系统，基于这种方式实现的文件系统称为分布式文件系统。 ②客户/服务器方式。特点：在每个用户的系统中，都有自己的文件系统，管理本地文件的访问；共享文件保留在文件服务器中。 5.在网络环境下，可采用哪几种文件和数据的共享方式？ ①数据移动共享方式②计算移动共享方式。 6.什么是文件服务器？ 网络中最为重要的服务器，配有大容量磁盘存储器和部存储器，配有一块或多块网络接口卡。其主要功能为向用户提供网络信息；实施文件管理；用户访问控制。 7.共享打印服务主要有哪几种实现方法？ ①客户服务器方式。特点：在共享硬盘的基础上，配置共享打印软件，网络操作系统为用户提供共享打印服务。②对等方式。特点：在网络中一个或多个工作站配置打印机，将它们的打印机共享给全网用户使用；这些工作站既作为用户工作站，又起打印服务器的作用。 8.网络操作系统中文件主要有哪些属性？ ①只读②存档③隐藏④压缩⑤系统。 它们对文件资源的共享有何影响？ 通过设置文件属性可以控制其他用户对自己共享目录下的文件的访问。 优化自己的电脑系统瘦身8大方法 老是听到有人抱怨：我的系统怎么越来越慢了呢？特别是装了Vista的朋友，感觉更明显。优化杀毒都试过了，就是不管用。到底系统变慢的罪魁祸首是什么呢？根据本人总结，除去硬件老化和病毒侵蚀两个不可抗拒的主要因素，再就是Windows系统过于臃肿和随机启动项目加载太多的原因了。 随机启动项我们可以以直接运行msconfig修改，禁用那些不需要的启动项目就行，一般我们只运行一个输入法程序和杀毒软件就行了。关于windows系统越来越臃肿的问题解决的方法就不会这么简单了。 随着每天的操作，安装新软件、加载运行库、添加新游戏等等使得系统变得更加庞大，而更为重要的是变大的不仅仅是它的目录，还有它的注册表和运行库。因为即使删除了某个程序，可是它使用的DLL文件仍然会存在，因而随着使用日久，Windows的启动和退出时需要加载的DLL动态链接库文件越来越大，自然系统运行速度也就越来越慢了。特别是Vista让注册表变得更加臃肿了，注册表对于系统速度的影响，有点说不清道不明。微软设计注册表，给应用程序一个统一存放配置信息的地方，因为注册表在系统启动时加载，所以应用程序在启动时，使用注册表项比使用外部配置文件要快。但是如果注册表太大的话，将消耗很多的系统资源，为什么有那么多注册表清理软件存在，就是因为注册表垃圾太多了，不光是应用软件制造注 册表垃圾，Windows自己也制造注册表垃圾。在制造注册表垃圾的软件当上，微软的软件应该是名列前矛，像Office、.NETFramework，都是写注册表达数量巨大的软件。WindowsVista的注册表，据估计至少比WindowsXP臃肿一倍。 到底我们该怎样优化自己的电脑，给系统来个大瘦身呢？本人总结了8条方法： 一、让系统盘更清净 1、进入：控制面板--系统--高级--环境变量 2、单击用户变量中的TEMP--编辑--将那一长串内容变为D:TEMP(根据你需要，可改成其它盘，但不是系统所在的就行了) 3、同上，将TMP同样改为D:TEMP。因为这些东西是让你的系统盘快速膨胀的主要内患，其属性是隐藏的，有些朋友还找不到呢。) 4、在“系统变量”同样将TEMP和TMP改成上面的。 5、右键单击桌面“我的文档”--属性--目标文件夹中设置“目标文件夹位置”，将其改为D:MyDocuments或D:我的文档(喜欢哪个由你了)，然后可选移动。 这个很重要，事实上当我们的电脑崩溃后，在系统盘中一般没有什么重要的东西，有用的都在MyDocuments中了，所以把它给挪个窝，你就什么也不用担心了，还有，有相当一部分朋友在DOS模式下还不会备份MyDocuments中的内容(因为那个文件夹名称很长，如果你用了中文，那就更麻烦了) 6、右键单击InternetExplorer--属性--常规--Internet临时文件--设 操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。 网络操作系统最主要的作用是处理 B 资源的最大共享及资源共享的局限性之间的矛盾 下面关于Windowns NT描述正确的是 D 如果BDC出现故障，PDC可以转换为BDC UNIX系统中具有最高权限的用户名是 B．root Netware的核心协议（NCP）提供了一系列的 D 控制协议 网络通信软件的任务是根据协议来控制和管理 D 程序间通信 Netware采用的通信协议是 D SPX/IPX ====================================================================== 1.Windows NT是一种(). 多用户多进程系统 2.网络操作系统是一种（）。 系统软件 3.网络操作系统为网络用户提供了两级接口：网络编程接口和（）。 操作命令接口 4.构成网络操作系统信息机制的是（）。 Ｂ．通信原语 5.网络操作系统主要解决的问题是（）。 网络资源共享与网络资源安全访问限制 6.以下属于网络操作系统的工作模式为（）。 Client/Server ===================================================================== 1, 下面的操作系统中，不属于网络操作系统的是（） DOS 2. 对网络用户来说，操作系统是指（） 一个资源管理者 3. UNIX是一种（） 多用户多进程系统 4. 允许一台主机同时连接多台客户端，同时为多个客户端提供服务的计算机的操作系统是（） 网络操作系统 5. 下列不属于网络操作系统的安全性的是（） 用户能管理和中止系统运行 6.在客户/服务器模式下的网络操作系统主要是指（） 服务器操作系统三种方法-Win7系统优化(图文解说)
2016操作系统原理在线作业
操作系统练习题_及答案解析
(完整版)win7系统优化方法(超级牛逼)
操作系统作业答案
15春学期《操作系统原理》在线作业
网络操作系统基础知识
优化自己的电脑 系统瘦身8大方法
浙大远程操作系统原理在线作业及答案
1网络操作系统基础知识
相关主题
文本预览