现代操作系统的主要目标是什么？操作系统的作用可表现在哪几个方而？为什么说操作系统实现了对计算机资源的抽象？试说明推动多道批处理系统形成和发展的主要动力是什么？试说明推动分时系统形成和发展的主要动力是什么？实现分时系统的关键问题是什么？为什么引入实时操作系统？什么是硬实时任务和软实时任务？试从交互性、及时性及町靠性方面对分时系统和实时系统进行比较。

操作系统有哪儿人特征？最基本的特征是什么？处理机管理有哪些主要功能？它们的主要任务是什么？存储器管理有哪些主要功能？主要任务是什么？文件管理有哪些主要功能？主要任务是什么？设备管理有哪些主要功能？主要任务是什么？是什么原因使操作系统具有异步性特征？什么是前趋图？试画出下面语句的前趋图：SI： a=x+y; S2: b=z+l;S3: c=x-b; S4: w=c+l; 为什么程序并发执行会产生间断性特征？并发与并行的区别试说明PCB的作用，为什么说PCB是进程存在的惟一标志？试说明进程在三个基木状态之间转换的典型原因。

为什么耍引入挂起状态？该状态有哪些性质？试说明引起进程创建的主要爭件。

试说明引起进程被撤消的主要事件。

创建一个进程时所耍完成的主耍工作是什么？在撤消一个进程时所要完成的主要T作是什么？什么是操作系统?它的主要功能是什么？简述程序、进程的关系。

试画出下而语句的前趋图：SI： a=x+y; S2: b=a+l;S3: c=x+a; S4: w=c+l; 试画出下面语彳J 的前趋图：SI： a=x+y; S2: b=a+l;S3: c=x+a; S4: w=c+l;S5: e=c+5; S6: f=w+e;简述程序并发执行时的特征。

进程实体的组成.进程的属性：画出进程状态转换图.简述进程阻塞的原因.简述PCB的作用。

画岀PCB的链接组织方式。

画出PCB的索引组织方式。

简述进程创建的过程。

简述程序顺序执行的特征。

操作系统中的进程是由哪三部分组成？实时系统应具有两个基本特征：操作系统一般为用户提供哪三种接口？设计实时操作系统必须首先考虑的因索是什么？PCB表的组织方式有哪儿种？操作系统的主要设计目标是_____________ 和 ___________ o什么是操作系统?它的主要功能是什么？操作系统中存储管理的主要功能是什么？什么是文件的逻辑组织和物理组织？试说明引起进程阻塞或被唤醒的主要事件是什么？进程在运行时存在哪两种形式的制约？并举例说明。

同步机制要遵循哪些基本准则？为什么？试从物理概念上说明记录型信号量的wait和signaL整型信号量机制是否完全遵循了同步机制的四条准则？如何利用信号量机制來实现多个进程对临界资源的互斥访问？进程的概念。

进程控制块包含哪些内容？设S1和S2为两个信号量变量,F列8组P、V操作哪些可以并行执行? 1. P(S1)Z P(S2)2.P(S1),V(S2)3. V(S1),P(S2)4. V(S1),V(S2)5・ P(S1),P(S1) 6. P(S2),V(S2)7.V(S1)Z P(S1) 8. V(S1),V(S2)什么是临界资源？什么是临界区？什么是AND信号量？什么是信号量集？判断正确错谋：如杲信号量S的当前值为・5,则表示系统中共有5个等待进程。

判断止确错误：进程状态的转换是山操作系统完成的，对用户是透明的.为什么在操作系统中引入信号量及P、V操作？在信号量S上执行P、V操作时，S的值发生变化，当S>0, S=0, SvO时，它们的物理意义是什么？P (S)、V (S)的物理意义又是什么？试列举一个日常牛活中进程的实例，说明进程间的同步关系.试列举一个日常生活屮进程的实例，说明进程间的互斥关系.试列举至少6项进程控制块的项目・为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)？有四个进程 A. B. C.D(1)进程A通过一个缓冲区不断地向进程BC.D发送信息,A每向缓冲区送入一个信息后，必须等进程B. C.D都取走后才可以发送下一个信息，B. C.D对A送入的每一信息各取一•次，试用P、V操作实现它们之间的正确通讯.(2)试用最少个数的信号量实现进程A. B. C.D间的正确通讯.写出P、V操作的定义。

有n+1个进程Al, A2, ...An和B: (1) Al z...An通过同一个缓冲区各自不断地向B发送消息，B不断地取消息，它必须取走发來的每一个消息.刚开始时缓冲区为空.试用P、V操作止确实现之.(2)若缓冲区个数增至m个，试用P、V操作实现止确的通讯. 把学生和监考老师都看作进程，学生有N人，教师1人.考场门口每次只能进出一个人，进考场原则是先来先进.当N 个学牛都进入考场后，教师才能发卷了.学牛交卷后可以离开考场.教师耍等收上来全部卷子并封装卷子后才能离开考场.(1)问共需设置几个进程？(2)试用P、V操作解决上述问题屮的同步和互斥关系.75某商店有两种食品A 和B,最大数最各为m 个.该商店将A,B 两种食品搭配出售，每 次各取一个.为避免食品变质，遵循先到食品先出售的原则，有两个食品公司分別不 断地供应A,B 两种食品（每次一个）.为保证止常销售，当某种食品的数量比另一•种的 数量超过k （kvm ）个时，暂停对数量大的食品进货，补充数量少的食品・（1）问共需设 置几个进程?（2）试用P,V 操作解决上述问题中的同步和互斥关系.76什么是进程的同步为互斥？77什么是临界区和临界资源？进程进入临界区的调度原则是什么？78是否所有的共享资源都是临界资源？为什么？79简述信号量的定义和作用，P 和V 操作原语是如何定义的？80假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的 一个等级表上进行登记，而FL 每次只允许一个人进行登记操作，请用记录型信号量机 制实现上述问题的同步。

81假设就绪队列小有10个进程，系统将时间片设为300ms,进行进程切换要花费10ms, 那么系统开销占的比例是多少？82对丁•记录型信号量，在执行V 操作（signal ）时，信号量的值应当加1；当其值为 _________一一时，应唤酮阻塞队列中的进程。

A ：大于0;B ：小于0C ：大于等于0D ：小于等 于0。

83允许多个用户同时使用同一个共享文件时，下列 _____________ 做法是不对的。

A ：允许多个用户同时打开共享文件执行读操作B ：允许读者和写者同时使用共享文件C ：不允 许读者和写者同时使用共亨文件D ：不允许多个写者同时对共亨文件执行写操作84进程控制块的进程描述信息中的内容有: 85进程控制块的处理机状态信息中的内容有: 86进程控制块的进程调度信息屮的内容有：如果信号量S 的当前值为・10,则表示系统屮共冇15个等待进程。

如果信号量S 的当前值为10,则表示系统中共有10个等待进程。

如果信号量S 的当前值为10,则表示系统中共有10种资源可以使用。

如果信号量S 的当前值为10,则表示系统屮当前资源有10个可以使用。

91在操作系统屮，进程的最棊木的特征是（）。

A. 动态性和并发性B •顺序性和可再现性C.少程序的对应性D.执行过程的封闭性92操作系统中利用信号量和P 、V 操作，（）。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度 93作业调度的关键在于（）。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境 94系统抖动是指（）。

A. 使用机器时，屏幕闪烁的现象B. 由于主存分配不当，偶然造成主存不够的现象C. 系统盘有问题，致使系统不稳定的现象D. 被调出的页面又立刻被调入所形成的频繁调入调出现象95在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A. 段表B.页表C. PCBD. JCB在下述文件系统H 录结构中，能够用多条路径访问同一文件（或H 录）的H 录结构是 （）87判断止确错误88判断止确错误89判断正确错误90判断止确错误A.单级目录B.二级目录C.纯树型目录D.非循环图目录设有三个作业儿J2,J3,它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是（）A.J3Z J2,J1B.J1J2J3C.J1Z J3Z J2 DJ3,J1Z J2当一个进程完成了特定的任务后，系统收回这个进程所占的 ______________ 和取消该进程的__________ 就撤消了该进程。

阐述作业、程序、进程的关系。

若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.就绪 B •等待 C.运行 D.完成在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A•进程相应的程序段的长度B.进程总共需要运行时间多少C.进程H身和进程调度策略D.进程完成什么功能在多进程的并发系统中，肯定不会因竞争（）而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU进程实体是由，和这三部分组成。

一个程序获得了一个_________________ 和一个________________ J N ,就创建了一个进程。

页式虚拟存储系统屮,选择页面调度算法时应尽量注意减少或避免_______________________ 现象的发牛。

当前有哪儿种高级通信机制？消息队列通信机制有哪几方面的功能？为什么要在操作系统中引入线程？试人调度性、并发性、拥冇资源及系统开销方面对进程和纯种进行比较。

何谓用户级线程和内核支持线程？试说明用户级线程的实现方法。

试说明内核支持线程的实现方法o什么叫进程通信？其作用是什么？什么叫直接通信？什么叫间接通信？线程的概念比较进程与线程。

实现线程有哪两种方式？各有何优缺点？冇哪几种高级通信机制？线程具有哪些属性？处理机调度分为哪儿个层次？高级调度的功能简述处理机调度的层次，每个层次基本的任务。

简述作业调度的两个决定。

简述低级调度的主要功能。

简述进程调度的两种方式。

引入中级调度的主耍日的是：画出仅具有低级调度的调度队列模型。

画出具有高、低级调度的调度队列模型，其中阻塞队列只有一个。

画岀具有高、中，低级调度的调度队列模型。

简述进程调度时而向用户的准则。

简述进程调度时面向系统的准则。

什么是进程的周转时间？简述进程调度的先来先服务调度算法。

简述进程调度的短进程优先调度算法。

简述进程调度的高优先权优先调度算法。

简述进程调度的时间片轮转调度算法。

简述FCFS进程调度算法的优点和缺点。

简述短进程优先调度算法的优点和缺点。