2006级操作系统期末试卷B卷及答案
【VIP专享】操作系统考试题B卷计04等11班标准答案
页表长度，则会引起（ C ）。
A 输入/输出中断
C 越界中断
10、在文件系统中可命名的最大数据单位是（ D ）。
A 字符串
C 记录
B 时钟中断
D 缺页中断
B 基本数据项
D 文件
得分 评卷人 二、填空题（请在每个题目的横线上填上正确的内 容，本大题共 5 道小题，每空 2 分，共 10 分）
1、OS 提供给用户的接口主要有命令、程序和 图形 接口。
五
总分
A 进程变为就绪状态
C 它的优先权变为最大 D 其 PCB 移至阻塞队列队首
B 该进程重新占有了 CPU
5、在分时操作系统中，进程调度经常采用的调度算法是（ D ）。
A 先来先服务
C 随机
B 最高优先权
D 时间片轮转
6、进程之间的联系通常采用进程间交换数据的方式进行，这种方式是
（ D ）。
A 进程互斥
C 进程异步
7、按（ B ）分类，可将设备分为块设备和字符设备。
A 从属关系
C 操作特性
8、很好的解决了“零头”问题的存储管理方法是（ A ）。
A 页式存储管理
C 可变式分区管理
B 进程同步
D 进程通信
B 信息交换单位
D 共享属性
B 段式存储管理
D 多重分区管理
9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的
《操作系统》考试卷 第 7 页 共 7 页
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列察读 、虫生出蚯材 让标容生常蚓3根料 学本教活.见身了 据： 生，师的2、的体解 问巩鸟 总看活形作用线的蛔 题固类 结雌动态业手形虫 自练与 本雄学、三：摸动状对 学习人 节蛔生结4、收 、一物和人 后同类 课虫活构请一集 蚯摸并颜体 回步关 重的动、学、鸟 蚓蚯归色的 答学系 点形教生生让类 在蚓纳。危 问习从 并状学理列学的 平线蚯害 题四线人 归、意特出四生面体形蚓以、形类 纳大图点常、五观存 玻表动的及鸟请动文 本小引以见引、察现 璃，物身预3类学物明 节有言及的、导巩蚯状 上是的体防之生和历 课什根蚯环怎学固蚓， 和干主是感所列环史 学么据蚓节二样生练引鸟 牛燥要否染以举节揭 到不上适动、区回习导类 皮还特分的分蚯动晓 的同节于物让分答。学减 纸是征节方布蚓物起 一，课穴并学蚯课生少 上湿。?法广的教， 些体所居归在生蚓前回的 运润4；泛益学鸟色生纳.靠物完的问答原 动的蛔4，处目类 习和活环近.在成前题蚯因 的？虫了以。标就 生体的节身其实端并蚓及 快触寄解上知同 物表内特动体结验和总利的我 慢摸生蚯适识人 学有容点物前构并后结用生国 一蚯在蚓于与类 的什，的端中思端线问活的 样蚓人的飞技有 基么引进主的的考?形题环十 吗体生行能着 本特出要几变以动，境大 ？节活的1密 方征本“特节化下物.让并珍 为近会习形理切 法。课生征有以问的学引稀 什腹小性态解的 。2课物。什游题主.生出鸟 么面起结和结蛔关观题体么戏：要明蚯类 ？处哪利适构虫系察：的特的特确蚓等，些用于特适。蛔章形殊形征，这资是疾板穴点于可虫我态结式。生种料光病书居是寄的们结构，五物典，滑？小生重生鸟内学构，学、的型以还5结活要生类部习与.其习巩结的爱是如鸟的原活生结了功颜消固构线鸟粗何类形因的存构腔能色化练特形护糙预适态之结的，肠相是系习点动鸟？防于、一构现你动适否统。都物为蛔飞结。和状认物应与的是。主虫行构课生却为和”其结与题病的、本理不蛔扁的他构环以？特生8特乐虫形观部特8境小三征理页点观的动位点相组、梳等这；，哪物教相，适为引理方些2鸟，育同师.应单导知面鸟掌类结了；？生的位学识的你握日构解2互.。办生特认线益特了通动手观征识形减点它过，抄察；吗动少是们理生报蛔5？物，与的解.参一虫了它和有寄主蛔与份结解们环些生要虫其。构蚯都节已生特对中爱�
2006年操作系统考试试题
2006年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级_ _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _ _一．填空题（每空 1 分，共 10 分）1 ．多道运行的特征之一是微观上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．操作系统是由一组资源管理程序组成的，其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。
3 ．在 UNIX 系统中，进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 组成。
4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 _ __ _ _ _ _ _ _ _ _ _ 。
5 ．UNIX 系统缓冲管理中，使用的队列结构有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 两类。
6 ．在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ，内存容量为 _ _ _ _ _ _ _ _ _ _ _ _，虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。
二．判断题（每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。
）1 ．系统调用功能是由硬件实现的。
（）2 ．UNIX 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。
（）3 ．虚拟技术是将独占设备改造为共享设备的技术。
（）4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。
（）5 ．一组进程间发生了死锁，这时这些进程都占有资源。
（）6 ．驱动程序与 I/O 设备的特性紧密相关，因此应为每一 I/O 设备配备一个驱动程序。
（）7 ．文件中的逻辑记录是用来进行 I / O 操作的基本单位。
操作系统试题_B答案_08-09
2008 ～2009 学年度第二学期《操作系统》试卷（B卷）评阅标准及考核说明适用年级专业：2006级计算机科学与技术专业考试形式：（）开卷、（√）闭卷一、[三基类] [教师答题时间：15 分钟] 单项选择题（30 小题，每小题1分，共30分请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）二、填空题（7 小题，每空 1 分，共10分准确简明）[三基类] [教师答题时间：5 分钟]1、（链接计数）2、（在裸机上配置操作系统）3、(进程/低级)4、（中断）5、(作业)6、（段表寄存器）（段表长度）（段长）7、（引用位）（修改位）三、判断题（10 小题，每小题1分，共10分正确打∨，错误打×，在下表中做标记，填在其它地方不计分。
）[三基类] [教师答题时间：5 分钟]四、问答题（4 小题，共20 分简明扼要）1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？(6 分)[一般综合型][教师答题时间： 4 分钟]解：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；(1.5 分)B、回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和；(1.5 分)C、回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；(1.5 分)D、回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。
(1.5 分)2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
(6 分)[一般综合型][教师答题时间： 4 分钟]解：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。
(1.5 分)中断方式：进程通过CPU发出指令启动外设，该进程阻塞。
2006年操作系统考试试题
一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 16 分。
）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
计算机操作系统B卷答案
西南科技大学城市学院课程考试《计算机操作系统》答案及评分标准（B 卷）学 期：2011-2012 年 第 2 学期 廖晓波 考 试 形 式：开卷( 适用专业年级： 计科 ) 闭卷(√) 任课教师：本试卷共 5 道大题，满分 100 分。
计算机操作系统 B 卷一、填空题（本大题 10 分，共 10 空，每空 1 分）1、并发性 2、spooling 技术 3、逻辑，物理 4、拼接 5、目录，内容 6、高级调度，低级调度7、链式结构二、单项选择题（本大题 40 分，共 20 小题，每小题 2 分）1、A 2D3A4A5A6A7A8D9D10A11C12C13D14D15C16A17C18C19D20B三、判断题（本大题 10 分，共 10 题，每小题 1 分） 1 错 2 对 3 对 4 对 5 对 6 错 7 错 8 对 9 对 10 错 四、简答题（本大题 20 分，4 小题，每小题 5 分） 1、答：进程有三种基本状态，就绪，运行，等待（阻塞）《计算机操作系统》答案第 1 页 共 4 页2、答：死锁是指一组并发进程彼此互相等待对方所拥有的资源，且这些并发进程在 得到对方的资源之前不会释放自己所拥有的资源，从而使并发进程不能继续向前推进 的状态。
陷入死锁状态的进程称之为死锁进程。
（1）互斥条件。
指进程竟争的资源具有互斥性，即在一段时间内某资源被一个进程 占用，如果此时还有其它进程请求使用该资源，则只能等待，直到占用该资源的进程 用完后主动释放。
（2）不可剥夺条件（不可抢占条件） 。
指已分配给某一进程的资源， 在它未使用完之前，不能强行剥夺，只能在使用完后，由进程自己释放。
（3）部分分 配条件（请求与保持条件） 。
指进程已经占用了一部分资源，但又提出新的资源请求， 而该资源又被其它的进程所占用，此时请求进程只能阻塞，但又对自己占用的资源保 持不放。
（4）环路条件（循环等待条件） 。
指进程发生死锁时，必然存在一个进程－资 源的环形链。
操作系统期末考试试题及答案
操作系统期末考试一、单项选择题（每小题1分，共10分。
）(操作系统试卷)1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
2006年7月高等教育自学考试《操作系统概论》试题及答案 02323
2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共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、并发性、异步性、同步性D、异步性、同步性、动态性6、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机，若用页式存储管理，设页面长度为4096Bytes，则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中，要求空闲区表的长度项从小到大排列，分配存区时，总是从最小的一个空闲区开始顺序查找空闲区表，直至找到第一个满足作业要求的空闲区。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（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. 操作系统中，死锁是指什么情况？（a）一个进程的资源不足（b）多个进程相互等待对方释放资源（c）进程执行时间过长（d）进程之间的通信中断11. 操作系统中，缺页中断的发生会导致什么结果？（a）进程被挂起（b）进程被强制停止（c）页面被置换到辅存中（d）进程的优先级降低12. 下面哪个不属于操作系统的外存管理策略？（a）按需调入（b）置换算法（c）文件分配（d）缓存管理13. 操作系统中，中断处理程序的作用是什么？（a）保存现场并执行中断服务例程（b）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
操作系统期末试题(含答案)
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（ C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（ B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（ B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（ A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对设备进行控制的。
（ T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
河海大学2005-2006学年第一学期操作系统期末试卷
2005-2006学年第一学期操作系统期末试卷（计算机科学与技术专业2003级)班级学号姓名成绩I. 填空.(30分，每空1分)1. 在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。
2. 引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，则会造成一种称为抖动现象的问题。
3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。
4. 进程调度算法（FCFS，SPN，SRT，RR, FB）中对各种类型的进程（如CPU 密集型或I/O密集型进程）都能平等对待的是RR时间片轮转和FB 多级反馈队列。
5. (用十进制表示)考虑以下段表：段号段基址段长0 330 1241 876 2112 111 993 498 302请给出以下逻辑地址对应的物理地址，如果地址变换产生了缺段，请指明：a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：a. 一个虚拟地址有多少位？21b. 一个页框有多少字节？512c. 在一个物理地址中用多少位来指明对应的页框？23d. 页表的长度为多少（即页表中表项数目为多少）？212 (4096)7. 目前常用的文件目录结构是树型（多级）目录结构。
8. 适合磁盘的外存分配模式是：连续、链接、索引。
9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。
中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。
11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。
操作系统期末考试卷2006B
一．单项选择题（20*1分=20分）1．配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（ D ）计算机。
A.并行B.共享C.真实D.虚拟2．当处理器执行操作系统程序时，处理器处于（ C ）。
A.执行态B.用户态C.核心态D.就绪态3．原语的主要特点是（ A ）。
A．不可分割性 B. 不可再现性 C. 不可屏蔽性 D. 不可访问性4．并发进程之间( D ).A．彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥5．当一个进程运行时，系统基于某种原则，强行将其撤下，把CPU分配给其它进程，这种进程调度方式是（ B ）。
A.非剥夺方式B.剥夺方式C.中断方式D.查询方式6．一个进程释放资源将有可能导致一个或几个进程（ D ）。
A．由就绪状态变为运行状态 B.由运行状态变为就绪状态C．由阻塞状态变为运行状态 D.由阻塞状态变为就绪状态7．如果进程优先级相同，应采用（ A ）调度算法较为适合。
A.先来先服务B.时间片轮转C.优先数D.分级调度8．在哲学家进餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过（ C ）时,保证不会发生死锁。
A．2 B.3 C.4 D.19．操作系统通过（ A ）对作业进行控制和管理。
A.JCBB.FCBC.PCBD.UCB10．设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）。
A.6B.1C.3D.011．若信号量S的初值为2，当前值为-1，则表示有（ B ）阻塞进程。
A.0个B.1个C.2个D.3个12．采用静态重定位方式装入主存的作业，其地址转换工作是在（A ）完成的。
A．装入作业时 B.作业被选中时C．每执行一条指令时 D.每次被移动时13．在可变式分区分配方案中，将空白区在空白区表中按容量递增次序排列是（A ）。
A．最佳适应算法 B. 最差适应算法C. 最先适应算法D. 最迟适应算法14．段页式存储管理中，其虚拟地址空间是（ B ）。
2006操作系统试题
《操作系统》考试试题一、选择题(选择最确切的一个答案，将其代码填入括号中，每空１分，共30分)1．选出下面描述的是哪一类操作系统：( ① ) 该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；( ② ) 该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化；( ③ ) 该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；( ④ ) 该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行；( ⑤ ) 该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域。
① A. 分时操作系统 B．实时操作系统 C. 批处理操作系统 D. 多用户操作系统② A. 分时操作系统 B．实时操作系统 C. 批处理操作系统 D. 单用户操作系统③、④ A. 分时操作系统 B．批处理操作系统 C. 分布式操作系统 D. 网络操作系统⑤ A. 分时操作系统 B．实时操作系统 C. 分布式操作系统 D. 实用操作系统2．在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次( ① )。
进程是一个( ② )的概念，而程序是一个( ③ )的概念。
在一个单处理机的系统中，若有6个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有( ④ )个，最少有( ⑤ )个。
① A. 并发活动 B．运行活动 C. 单独操作 D. 关联操作②、③ A. 组合态 B．静态 C. 关联态 D. 动态④、⑤ A. 0 B．1 C. 5 D. 63．一台PC计算机系统启动时，首先执行的是( ① )，然后加载( ② )。
在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用( ③ )来模拟低速设备（输入机或打印机）的工作。
2006年4月高等教育自学考试《操作系统概论》试题及答案02323
2006年4⽉⾼等教育⾃学考试《操作系统概论》试题及答案023232006年4⽉⾼等教育⾃学考试全国统⼀命题考试操作系统概论试卷(课程代码2323)⼀、单项选择题(本⼤题共15⼩题，每⼩题1分．共15分)在每⼩题列出的四个备选项中只有⼀个选项是符合题⽬要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
l、以资源管理的观点考察操作系统，操作系统的功能是【】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、采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存【】B、2次C、3次D、4次7、淘汰过去⼀段时间⾥被访问次数最少的页的算法是【】A、LRUB、LFUC、FIFOD、随机8、⽂件系统的使⽤者需要记住【】A、存放⽂件的磁盘的容量B、⽂件的逻辑结构C、⽂件存放在磁盘的哪⼀个柱⾯D、⽂件存放在磁盘的哪⼀个柱⾯的哪⼀磁道9、⽤户把其⽤c语⾔编写的⼀个源程序作为⽂件保存，这个⽂是⼀个【】A、流式⽂件B、记录式⽂件C、顺序⽂件D、连续⽂件10、假设每个磁盘存储块中可以存放某⽂件的10个记录，这些记录的编号分别为0-9，10-19，…，主存缓冲区的⼤⼩与磁盘存储块的⼤⼩相等。
2006年7月操作系统试题和答案
全国2006年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。
实现这样功能的操作系统是（）A．批处理单道系统B．批处理多道系统C．网络操作系统D．分布式操作系统2．下面关于操作系统的叙述中，正确的是（）A．分时系统不一定都具有人机交互功能B．由于采用了分时技术，用户真正独占了计算机系统的资源C．批处理作业必须具有控制作业执行的说明书D．从响应时间的角度来看，实时系统与分时系统差不多3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（）A．从管态转到目标B．从目态转到管态C．维持在管态D．维持在目态4．发生中断时，把保护起来的被中断的进程的PSW称为（）A．当前PSW B．旧PSWC．新PSW D．交换PSW5．多道程序设计是指（）A．每个用户同时编制多个程序B．一个处理器上同时运行多个程序C．把多个计算问题同时装入主存储器并行执行D．把一个计算问题分成多个独立执行的子程序6．关于分区存储管理，说明正确的是（）A．一个分区的存储管理只适用于单用户的情况B．一个分区的存储管理适用于多用户的情况C．一个分区的存储管理适用于单用户或多用户的情况D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况7．虚存页面调度算法有多种，不是．．页面调度算法的是（）A．后进先出B．先进先出C．最近最少使用D．最近最不常用8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（）A．页式存储管理需要提供一个页表B．页式存储管理需要为每一个作业提供一个页表C．段式存储管理需要提供一个段表D．段页式存储管理需要为每一个作业提供一个段表和一个页表9．表示“可执行的代码文件”的文件扩展名是（）A．BA T B．SQLC．SYS D．EXE10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统?????B.分时操作系统C.实时操作系统???????D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序9A.文件名????B.文件访问权限说明???C.文件物理位置信息???D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对??????B.设备类绝对C.相对????????????D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为()。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行??????B.等待??????C.就绪???????D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.15A.1617A.B.C.D.18A.C.19A.C.20A.二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3.5.1．（260，167字，（1（22．（5（1（2（3）时间片轮转算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
漳州师范学院_计算机科学与工程_系_计算机科学与技术_专业_06_级《计算机操作系统》课程期末考试卷（B）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20分）1．（ c ）不是操作系统设计目标。
A. 方便性B.有效性C.及时响应D.可扩充性和开放性2．下列进程状态的转换中，不正确的是（d ）A.就绪到运行B.运行到就绪C.阻塞到就绪D.就绪到阻塞3．信号量S的初值为5，在S上执行了9次P操作，6次V操作后，S的值为（ d）。
A.10B.8C.6D. 24．在下列那种情况下，可使进程从阻塞状态转换到就绪（b ）。
A.时间片用完了B.等待的某事件已经发生C.分配到必要的资源并获得了处理机D.等待某事件5．作业调度的关键是（ c）。
A.用户作业充分准备B.有较好的操作环境C. 选择恰当的作业调度算法D. 选择恰当的作业管理程序6．下面不是预防死锁方法的是（a ）。
A.把资源的互斥访问改成可共享访问B.使进程运行前申请所需的资源和在等待时不占有资源C.占有一些资源的进程再申请新的资源而不能满足时，释放以前占有的资源D.对系统中的资源必须按照某种顺序申请。
7．把进程从就绪状态队列调出运行，是属于（a ）。
A.低级调度B.中级调度C.高级调度D.作业调度8．下面那种调度算法可能引起长作业长期不能调度（ b）。
A. FCFSB.SJFC.高响应比优先D.时间片轮转9．在程序的装入方式中，下面那种装入方式是在程序运行过程中把逻辑地址转换成物理地址（c）。
A. 绝对装入方式B.可重定位装入C.动态运行时装入方式D.装入时动态链接10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。
A. 系统区B.文件区C. 对换区D.页面缓冲区11．在请求分页存储管理方式中，下面关于缺页中断描述不正确的是（ d）A.只有进程所访问的页不在内存时才会产生缺页中断。
B.缺页中断是在指令执行期间产生和处理中断信号。
C.一条指令在执行期间，可能要产生多次中断。
D.缺页中断是在指令执行完成后产生。
12．下面关于分段和分页描述不正确的是（ d）。
A 页的大小是由系统决定的，而段是由信息的逻辑单位。
B 页的大小是固定的，而段的大小是不固定的。
C分页和分段都是采用离散分配方式，且都通过地址映射来实现地址变换。
D.分页的作业地址空间和分段是一样的，都是一维的。
13．对于移动头磁盘，磁盘调度算法的主要目的是为了减少系统的平均（ A ）。
A．寻道时间 B．旋转延迟时间C．传输时间 D．磁盘中断处理时间14．下面关于分段式虚拟存储管理和分页式虚拟存储管理描述正确的是（ c）。
A. 分段和分页系统对于信息的共享和保护是一样的方便。
B. 分页系统比分段系统肯定要产生更多的碎片。
C. 分页系统能有效的提高内存利用率，而分段系统则能很好满足用户需要。
D. 段页式系统是分段和分页原理的结合，先将用户程序分成若干页再把几个页合成若干个页。
15．为了缓和CPU与I/O设备速度不匹配，几乎所有I/O设备在与CPU交换数据时都用了缓冲区，下面关于缓冲区描述不正确的是（ b）。
A.在一定的程度上，双缓冲比单缓冲提高设备利用率。
B.循环缓冲肯定要比双缓冲提高设备利用率。
C.缓冲池是为了提高缓冲区的利用率而引入的。
D.缓冲区的引入提高了I/O设备与CPU之间的并行性。
16．对于字符设备，在I/O设备控制方式中最好采用下列哪种方式（b）。
A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D. I/O通道控制方式17．批处理系统的主要缺点是（ A ）A. 无交互性B.输入/输出设备利用率低C. CPU利用率低D.失去了多道性18．中级调度的主要目的是（ c ）A.在作业和作业之间切换CPUB.在进程和进程之间切换CPUC. 为了提高内存利用率和系统吞吐量D.实现进程之间的同步与互斥19．一个文件的绝对路径名是从（ C ）开始，逐级沿着每一级子目录向下追溯，最后到达指定的文件的整个通路。
A. 当前目录B.工作目录C. 根目录D.宿主目录20．FAT32文件系统所采用外存分配方式是（ d ）。
A.连续分配B.隐式链接C.索引分配D.显式链接二、判断题（将正确的划上“√”．错误的划上“×”．每小分，共20分）1. 临界区就是多个进程必须互斥对它进行访问的资源，而临界资源是每个进程中访问资源的那段代码。
………………（×）2. 在信号量机制中，由于记录型信号量遵循“让权等待”，所以在一定程度上要比整型信号量更能提高cpu的利用率。
…………………………………………（√）3. 产生死锁的原因是竞争资源和进程间推进顺序非法，所以对于内存和打印机等资源都可以引起资源的竞争而产生死锁。
…………………………………（×）4. 所谓安全状态是指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序地完成。
…………（√）5. 如果发生了缺页中断，则肯定也会产生页面置换。
………………………（×）6. 虚拟存储器中，其逻辑容量是由地址空间决定的。
…………………………………………………（×）7. 在抢占式调度算法中，立即抢占的优先权调度算法是一旦出现外部中断，便立即剥夺当前任务的执行，把处理机分配给请求中断的紧迫任务。
………………………………（×）8. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
………………………………………（√）9. 文件存储空间管理中，采用连续分配方式比离散分配方式据有较高的文件访问速度。
……………………………（√）10. SPOOLing系统中的输入井和输出井是在内存中开辟的两个存储区。
………………………………………………（×）三、填空题（每空1分，共15分）操作系统的基本特征是并发性、共享性、虚拟性和异步性。
2.同步机制应遵循的规则是空闲让进、忙则等待、有限等待和让权等待。
3.在进程的间接通信方式中，信箱可分为私有信箱、公用信箱和共享信箱。
4.虚拟存储器的特征是多次性、对换性和虚拟性。
5.SPOOLING系统的主要特点是提高了I/O的速度、将独占设备改造为共享设备和实现了虚拟设备功能。
四、解析题（5道题，共45分）1. 试修改下面生产者-消费者问题解法中的错误：（5分）Var mutex,empty,full:semaphore:=1,n,0;Buffer:arrar[0,…,n-1] of item;In,out:integer:=0,0;Producer: consumer:Begin beginRepeat repeatProduce an item in nextp; wait(mutex);Wait(mutex); wait(empty);Wait(full); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)mod n;In:=(in+1)mod n;Signal(mutex); signal(mutex);Until false; consume item in nextc;End until false;end答：Producer: consumer:Begin beginRepeat repeatProduce an item in nextp; wait(full);Wait(empty); wait(empty);Wait(mutex); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)mod n;In:=(in+1)mod n;Signal(mutex); signal(mutex);Signal(full); signal(empty);Until false; consume item in nextc;End until false;end行顺序，写出执行过程。
（10分）答：这4个作业的执行顺序是1，3，4，23. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C(H)写出主要计算过程。
（10分）答：125C（H）（要求写出计算步骤）[分析]页式存储管理的逻辑地址分为两部分：页号和页内地址。
由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。
由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是4（十进制），即物理块地址为：(1000H)212，拼接块内地址25C，得01 0010 0101 1100，即125C（H）。
4.简述设备驱动程序的处理过程？（10分）答：参考课本183面。
5. 有一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB。
（1）现要从文件分配两盘块，试具体说明分配过程。
（6分）（2）若要释放磁盘的第150块，应如何处理？（4分）（注：以上的换算需要有计算过程）解：（1）为某文件分配两个盘块的过程如下：①顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号j1=2；第二个值为0的二进制位，得到其行号i2=3，列号j2=6。
（2分）②计算出找到的两个空闲块的盘块号分别为：b1=i1×16+j1+1=2×16+2+1=35b2=i2×16+j2+1=3×16+6+1=55 （2分）③修改位示图，令map[2，2]=map[3，6]=1，并将对应块35、55分配出去。
（2分）（2）释放磁盘的第300块时，应进行如下处理：①计算出磁盘第300块所对应的二进制位的行号i和列号j：i=(150-1)/16=9, j=(150-1)%16=5 （2分）②修改位示图，令map[18，11]=0，表示对应块为空闲块。
（2分）。