(完整版)福州大学操作系统2008～2009学年第一学期考试A卷
2008年秋季操作系统答案及评分标准a
操作系统（A卷）答案及评分标准一、术语解释（共20 分每题2分）进程；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位;(2分)中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分)重定位；从程序的逻辑地址映射到物理地址的过程；(2分)页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分)文件的物理组织；文件在存储设备上的组织结构；(2分)分时；将CPU的运行时间划分成若干个时间段（称为时间片），循环轮流分配给各个程序（用户）使用; (2分)死锁；在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面; (2分)吞吐量；单位时间内完成的作业数; (2分)进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分)虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。
(2分)二、简答题（共30分每题5分）1.处理机的工作状态主要有哪两种？为什么要设置这两种状态？处理器有用户态和和心态等2中工作状态，设置2种工作状态的原因是为了对操作系统内核进行保护。
2.什么时候会发生缺页？说明缺页出现时操作系统所做的事情。
当CPU要访问的页面不在内存中时，就发生缺页中断；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外存调入内存，返回被中断程序，重新启动引起缺页的指令。
3.死锁产生的4个必要条件是什么？死锁产生的4个必要条件是：互斥条件、保持和等待条件、循环等待条件、不可抢占条件。
4.高级调度与低级调度的主要功能是什么? 两者是什么关系?高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程；低级调度为进程调度，为进程分配处理器；作业调度为进程调度做准备。
操作系统试卷AB卷期末考试卷模拟测试题带答案
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（20×2=40分）1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。
A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部： 班级： 学号： 姓名：10. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（B ）。
A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。
2009操作系统A试卷
黄石理工学院2009~2010 学年度（第一学期）2007年级计算机科学，网络工程专业《操作系统》本科期末试卷（A）考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统3.操作系统内核与用户程序、应用程序之间的接口是（ C ）。
A．shell命令B．图形界面C．系统调用D．C语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（ B ）。
A．动态性B．并发性C．调度性D．异步性5.下列进程状态的转换中，不正确的是（ C ）。
A．就绪→运行B．运行→就绪C．就绪→阻塞D．阻塞→就绪6.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（ A ）完成的。
A．作业调度B．中级调度C．进程调度D．内存调度7.下列作业调度算法中，具有最短的作业平均周转时间的是（ B ）。
A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法8.通常，用户编写的程序中所使用的地址是（ A ）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址9.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。
A．段表B．页表C．PCB D．JCB10.文件管理实际上是管理（ B ）。
A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间11.如果文件系统中有两个文件重名，不应采用（ A ）。
A．单级目录结构B．树形目录结构C．二级目录结构D．非循环图目录结构12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。
操作系统试题-A试卷-08-09
希望对大家有所帮助，多谢您的浏览！攀枝花学院课程考核命题暨试卷印刷审批表2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应C 、实时性D 、高可靠2、正在运行的进程在信号量S 上作P 操作之后，当S<0，进程将进入信号量的（ ）。
A 、等待队列B 、提交队列……………………………………………线………………………………………订………………………………………装…………………………………………………C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
福州大学2008年高等代数考研试题A卷及解答 (1)
福州大学2008年招收硕士研究生入学考试试卷招生学院_______________招生专业________________考试科目________________科目编号________________本卷共十题，每题15分一、填空题（每小题4分，满分20分）1、多项式32()61514f x x x x =-+-的有理根是_________；【答案解析】：22、矩阵012114210A ⎛⎫ ⎪= ⎪ ⎪-⎝⎭的逆矩阵1A -=_________；【答案解析】：124211221232⎛⎫- ⎪⎪ ⎪- ⎪ ⎪ ⎪-- ⎪⎝⎭3、设P 为数域，在线性空间[]n P x 中，多项式()f x 在基1{1,(),...,()}n x a x a ---下的坐标是_________；【答案解析】：(1)()()((),(),,...,)2!(1)!n f a f a f a f a n -'''-4、在欧式空间4R 中，向量1(1,2,2,3)α=，2(3,1,5,1)α=的夹角为________；【答案解析】：455、已知1101A ⎛⎫=⎪⎝⎭，则nA =________；【答案解析】：101n ⎛⎫⎪⎝⎭二、简答题（每小题5分，满分25分）6、求非齐次线性方程组1231234123412344212357375822268x x x x x x x x x x x x x x x -+=-⎧⎪-+++=⎪⎨-+-=-⎪⎪---=-⎩的通解；【考察重点】：求非齐次线性方程组的通解，属于简单计算题，掌握知识点即可。
【答案解析】：解：142011420110245231570555501111371580555500000222680666600000A -------⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪---⎪ ⎪ ⎪=== ⎪ ⎪ ⎪------ ⎪ ⎪ ⎪-------⎝⎭⎝⎭⎝⎭可知原方程组与下面方程组同解1342342451x x x x x x --=-⎧⎨-++=⎩令340x x ==，得原方程组的一个特解()5100--且原方程组的两个基础解系为()()123010,1001αα=-=-所以原方程组的通解为()()()12510030101001x k k =--+-+-其中1k ，2k 为任意常数。
操作系统试卷2008-2009
河北大学课程考核试卷—学年第学期级专业考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别B（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共10分，每小题1分）1、C2、A3、D4、B5、A6、C7、D8、B9、C 10、A1、设计批处理操作系统时，首先要考虑的是（ C ）。
A 灵活性和可适应性B 交互性和响应时间C 周转时间和系统吞吐量D 实时性和可靠性2、在下列操作系统的各个功能组成部分中，（ A ）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下面对进程的描述中，错误的是（ D ）。
A 进程是动态的概念B 进程执行需要处理机C 进程是有生命周期的D 进程是指令的集合4、下述解决死锁的方法中，属于死锁预防策略的是（ B ）。
A 银行家算法B 资源有序分配法C 资源分配图简化法D 撤销进程法5、在没有快表的情况下，段页式系统每访问一次数据要访问（ A ）次内存。
A 3B 2C 1D 46、实现虚拟存储器最关键的技术是（ C ）。
A 内存分配B 置换算法C 请求调页（段）D 兑换空间管理7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（ D ）。
A 最佳适应算法B 最坏适应算法C 首次适应算法D 循环首次适应算法B—4—18、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（ B ）。
A 控制器控制通道，设备在通道控制下工作B 通道控制控制器，设备在控制器控制下工作C 通道和控制器分别控制设备D 控制器控制通道和设备工作9、为实现设备独立性，系统中应设置一张（ C ）。
A 设备开关表B I/O请求表C 逻辑设备表D 设备分配表10、下列文件的物理结构中，（ A ）不利于文件长度动态增长。
A 顺序结构B 链接结构C 索引结构D Hash结构二、填空题（共15分，每空1分）1、批处理系统的主要优点是吞吐量大和资源利用率高，其主要缺点是平均周转时间长和无交互性。
2008操作系统期末考试试卷(A)
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？若安全给出一安全序列。
（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？
试 卷 专 用 纸
江 南 大 学 考
20．如果允许不同用户的文件可以具有相同的文件名，通常采用（ d ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
21．文件系统是指（ b ）。
A．文件的集合 B．文件、管理文件的软件及数据结构的总体
C．实现文件管理的一组软件 D．文件的目录
A．2 B．4 C．6 D．8
12．并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（ b ）引起的。
A．执行的顺序性 B．访问共享变量
C．所对应的程序结构 D．需要的处理器时间
13．在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（ a ）。
A．仅当进程调度选中某进程时其中的线程才能执行
22．采用动态重定位方式装人的作业，其地址转换工作是在（ c ）完成的。
A．装人作业时 B．作业被选中时
C．每执行一条指令时 D．每次被移动时
23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（ b ）的两端。
A．该单缓冲区 B．两进程的临界区
200805操作系统A卷
2007 ~ 2008学年第二学期考试试题A卷考试科目：操作系统考试时间：120分钟试卷总分100分一、单项选择题(本大题共20项，每项1分，总计20分)1. 允许多个用户以交互式使用计算机的操作系统称为(1) ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为(2) ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为(3) 。
A. 批处理操作系统B. 分时操作系统C. 多处理机操作系统D. 实时操作系统E. 网络操作系统2. 分时系统的响应时间（及时性）主要是根据(4) 确定的，而实时系统的响应时间则是根据(5) 确定的。
A. 时间片大小B. 用户数目C. 计算机运行速度D．用户所能接受的等待时间 E. 控制对象所能接受的时延3. Windows 95是(6) 操作系统，Windows XP是(7) 操作系统。
A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务4. 在一个单处理机系统中，存在5个进程，则最多有(8) 个进程处于就绪队列，(9)个进程处于阻塞状态。
A. 5B. 4C. 3D. 2E. 1F. 05. 在分时系统中，导致进程创建的典型事件是(10) 。
A. 用户注册B. 用户登录C. 用户记帐D. 用户通信6. 下面论述中正确的是(11) 。
A．临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中访问临界资源的那段代码7. 下面关于优先权大小的论述中，正确的是(12) 。
A. 计算型作业的优先级高于I/O型作业的优先权B. 长作业的优先权应高于短作业的优先权C. 用户进程的优先权应高于系统进程的优先权D. 作业对资源要求多的优先权应高于对资源要求少的优先权E. 动态优先权调度中，作业优先权随着执行时间的增加而降低8. 系统产生死锁是指(13) 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学2008～2009学年第一学期考试A卷课程名称计算机操作系统考试日期2009年1月14日考生姓名学号专业或类别必修课考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题1分，共20分)1、设计实时操作系统时，首先应该考虑系统的（）。
A．可靠性和灵活性 B．实时性和可靠性C．分配性和可靠性 D．灵活性和实时性2、多道程序设计是指（）。
A．在实时系统中并发运行多个程序B．在分布式系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序3、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A．就绪 B．等待 C．运行 D．完成4、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。
系统按照单道方式运行且采用短作业优先算法，则上述3个作业的平均周转时间是（）。
A．T1+T2+T3 B．(T1+T2+T3)/3C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/35、进程控制块是（）。
A．PCB B．CCB C．JCB D．UCB6、在并发系统中，为保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A．一个缓冲区 B．一段数据区 C．同步机制 D．一段程序7、在可变分区管理中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．有下邻空闲区但无上邻空闲区D．有上邻空闲区也有下邻空闲区8、为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
A．该程序不应含有过多的I/O操作B．该程序的大小不应超过实际内存容量C．该程序应具有较好的局部性D．该程序的指令相关不应过多9、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则其主存空间管理应采用（）技术。
A．静态重定位 B．动态重定位 C．移动技术 D．覆盖技术10、在存储管理方案中，（）有可能产生抖动现象。
A．可变分区B．固定分区C．请求段页式D．静态页式11、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理12、下列文件中属于逻辑结构的文件是（）。
A．连续文件 B．系统文件 C．散列文件 D．流式文件13、在下列文件中，不利于文件内容增、删操作的是（）。
A．索引文件 B．顺序文件 C．散列文件 D．串联文件14、在UNIX系统中，磁盘空闲空间管理所采用的方法是（）。
A．位示图法 B．空闲块表法 C．成组链接法 D．单块链接法15、为防止用户使用共享文件时可能造成文件被破坏，通常采用（）方法来保护文件。
A．建立多个副本 B．定时转储文件 C．规定使用权限 D．设置口令16、文件的保密是指防止文件被（）。
A．篡改 B．窃取 C．破坏 D．删除17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）。
A．磁盘固定区域B．内存固定区域C．终端D．打印机18、通道又称I/O处理机，它能完成（）之间的信息传输。
A．主存与外设B．CPU与外设C．外设与外设 D．主存与CPU 19、为解决CPU输出数据的速度远高于打印机的打印速度的矛盾可采用（）技术。
A．并行 B．通道 C．缓冲 D．虚存20、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A．中断禁止 B．中断嵌套 C．中断响应 D．中断屏蔽二、填空题(每个空2分，共20分)21、操作系统的主要设计目标是和。
22、死锁的四个必要条件是、、不可抢夺条件和循环等待条件。
23、文件系统提供了功能，使用户能透明地访问文件。
24、磁盘的驱动调度包括调度和调度。
25、为保证系统自身安全，Linux在结构上分为和两个部分。
26、在Linux系统中，如果当前目录是/usr/local，那么相对路径../prog/fc的绝对路径名是。
三、简答题(每小题5分，共30分)27、简述现代操作系统的基本特征？28、进程有哪几种基本状态？画出其状态转换图。
29、L inux操作系统要求分配swap（交换）分区，请说明该分区的作用。
并分析该分区的大小对系统性能的影响。
30、什么是DMA技术？它与中断方式的主要区别是什么？31、操作系统的安全需求有哪些？32、试描述BLP安全模型中关于强制访问安全策略的两条基本规则。
四、综合题(每小题10分，共30分)33、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面访问序列为2、3、2、1、5、2、4、5、3、2、5、2 。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页中断次数和淘汰的页面序列。
（要求：写出计算过程）34、假设正在处理机上执行的一个进程的页表如下表所示，表中的虚拟页号（页面号）和物理页号（块号）是十进制数，起始页号（块号）均为0，页的大小为1024字节。
（1）请详述在设有快表的请求分页存储管理系统中，一个虚拟地址转换成物理地址的过程。
（画出转换过程示意图）（2）计算下列虚拟地址对应于的物理地址：5499、2221。
35、桌上有一只盘子，最多可容纳2个水果，每次只能放入或取出一个水果。
爸爸专向盘子中放苹果，妈妈专向盘子中放桔子；两个儿子专等着吃盘子中的桔子，两个女儿专等着吃盘子中的苹果。
请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
福州大学2008～2009学年第一学期考试A卷计算机操作系统参考答案2009.01五、单项选择题六、填空题21、方便用户提高系统效率22、互斥访问条件占有且等待条件23、按名存取24、移臂调度旋转调度25、内核外壳26、/usr/prog/fc七、简答题27、答：操作系统的特征有：并发性，共享性，不确定性（异步性），虚拟性。
并发性是指两个以上的进程在同一时间间隔内运行。
（2分）共享性指系统资源可被多个进程共同使用，而不是被某个进程独占。
（1分）异步性指进程的执行不是一贯到底的，而是“走走停停”，具有随机性。
（1分）虚拟性是指把物理上的实体变成逻辑上的对应物的技术。
（1分）28、答：进程的基本状态有就绪、运行和等待三种。
（2分）图示（3分）29、答：Linux系统中的swap分区主要用来保存处理机调度中的交换调度所选择调出内存的进程及其映像。
（3分）其大小通常为实际内存的1－2倍较为合适。
如果过小，则大大影响交换调度功能的实现，可能导致系统可并发运行的进程较少，系统效率低下；若设置过大则可能出现系统并发进程过多，使得CPU花费在交换调度上的时间过多，降低CPU有效计算能力。
（2分）30、答：基本思想是在外围设备和内存之间开辟直接的数据交换通路。
DMA方式采用窃取或挪用系统的总线控制权把数据直接送到内存，DMA控制器可用来代替CPU控制内存和设备之间进行成批的数据交换。
（3分）与中断方式的主要区别：（1）中断方式时是在数据缓冲寄存器满之后发中断要求CPU进行中断处理，而DMA方式则是在所要求转送的数据块全部传送结束时要求CPU进行中断处理。
减少了CPU进行中断处理的次数。
（1分）（2）中断方式的数据传送由CPU控制完成，而DMA方式是在DMA控制器的控制下完成的。
（1分）31、答：操作系统的安全需求：（1）机密性：为秘密数据提供保护方法及保护等级的一种特性。
（2分）（2）完整性：系统中的数据和原始数据未发生变化，未遭到偶然或恶意修改或破坏时所具有的一种性质。
（1分）（3）可审计性：指要求能证实用户身份，可对有关安全的活动进行完整记录、检查和审核，以防止用户对访问过某信息或执行过某操作的否认（1分）（4）可用性：防止非法独占资源，每当合法用户需要时保证其访问到所需信息，为其提供所需服务。
（1分）32、答：BLP中关于强制访问安全策略的两条基本规则：（1）简单安全特性规则：一个主体对客体进行读访问的必要条件是主体的安全级支配客体的安全级、即主体的安全级别不小于客体的保密级别，主体只能向下读，不能向上读。
（3分）（2）*特性规则：一个主体对客体进行写访问的必要条件是客体的安全级支配主体的安全级、即客体的保密级别不小于主体的保密级别，主体只能向上写，不能向下写。
（2分）八、综合题33、解答：（1）FIFO：缺页中断9次，淘汰页面序列为2，3，1，5，2，4。
（5分）（2）LRU：缺页中断7次，淘汰页面序列为3，2，1，4。
（5分）34、解答：（1）带有快表的请求页式管理中动态地址重定位示意图如下：（5分）（2）地址5499＝5*1024+379，则查页表知该地址的页面号5对应的块号为0，那么物理地址＝0*1024+379＝379；（2分）地址2221＝2*1024+173，查页表知其所在页面的状态位为0，不在内存中，则发生缺页中断，等待该页装入后才能进行地址转换。
（3分）35、 解答：分析知，盘子的操作是互斥的，用信号量S 表示是否可用，1可用，0不可用；盘子容量为2，用信号量empty 表示其剩余容量，初始值2；设置信号量apple 和orange 分别表示是否有苹果、桔子，初始值0。
S:＝1；empty:＝2；apple:＝0；orange:=0; （2分） Cobegin。