分数：100分。
一、单项选择题（每题2分，共30分）
1．操作系统的任务是 （1） 。
1）a. 把源程序转换为目标**b. 管理计算机系统中的软、硬件资源
c. 负责存取数据库中的各种数据 d. 负责文字格式编排和数据计算。
2. 若进程p1正在运行，操作系统强行撤下p1所占用的cpu，让具有更高优先级的进程p2运行，此时p1进程处于 （2） 状态。
2）a. 就绪b. 等待c. 结束d. 善后处理。
3. 某页式存储管理系统中的地址结构如下图所示，则页的大小为 （3） k字节，最多有 （4） m个页。
3）a. 1b. 2c. 4d. 8
4）a. 1b. 2c. 4d. 8
4. 资源rj分配给进程pi的数目可表示为 （5） 。
5） a.|(rj,pi)| b.|(pi,rj)| c.(pi,rj) d.(rj,pi)
5.在下列的存储管理方案中，哪一个方案需要将程序装入连续的空间中 （6） 。
（6）a. 分页b. 请求分页 c. 分区分配 d.分段。
6.在请求分段存储管理中，系统需要为每一个程序设置一个 （7） ，它记录了段号，段的首（地）址和长度之间的关系。
7）a.空白块表 b.位示图 c.页表d.段表。
7. 在windows操作系统中， （8） 是不合法的文件名；目前常用的windows 操作系统中，访问一个文件其完整的文件标识符由 （9） 组成。
8）a. explorer files*.arjb. photo_
c. downloads userd. foxmail-email
9）a. 路径、文件名、文件属性和文件的扩展名。
b. 驱动器号、路径、文件名和文件的属性。
c. 驱动器号、路径、文件名和文件的扩展名。
d. 驱动器号、文件名、文件的属性和文件的扩展名。
8. 索引式（随机）文件组织的一个主要优点是 （10） 。
10）a. 不需要链接指针b. 用户存取方便。
c．**实现比较简单d．能实现物理块的动态分配。
9. 可变分区分配方案的缺点之一是会产生 （11） 问题。
（11）a. 外碎片 b. 内碎片 c. 颠簸d. 抖动。
10. 当pc机加电启动时，系统自动地先从 （12） 开始引导操作系统。
12）a. 磁带 b. 磁盘c. rom biosd. 光盘。
11. 通常将“c:\windows\文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 （13） 安全管理。
13）a. 文件级b. 目录级。
c. 用户级d. 系统级。
12. 设备驱动程序是直接与 （14） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自 （15） 。
14）a. 硬件b. 操作系统 c. 编译程序 d. 应用程序。
15）a. 与设备有关的上层软件的抽象请求，进行与设备相关的处理。
b. 与设备无关的上层软件的抽象请求，进行与设备无关的处理。
c. 与设备有关的上层软件的抽象请求，进行与设备相关的处理。
d. 与设备无关的上层软件的抽象请求，进行与设备相关的处理。
二．填空题（每题2分，共20分）
1. 在分页存储管理中，页面的大小分页的活动对用户来说是。
不固定，不可见的。
2.可变式分区分配算法主要有首次适应算法、循环首次适应算法。
算法和算法四种。
最佳适应，最坏适应。
3. 把程序装入内存时完成地址变换的方式称而在程序执行期间（访问到指令或数据）才进行地址变换的方式称为。
静态地址变换动态地址变换。
4. 在设备管理中，i/o的控制方式一般可分为：程序i/o方式、中断方式、
和四类。 dma方式通道方式。
5. 文件目录可分为：一级文件目录和文件目录。
二级文件目录、多级。
三、判断题（每题2分，共20分）（错误的打×，正确的打√）
1. 当进程a执行p操作时，首先对s信号量减1，当s小于0时表示申请的资源得不到满足，系统应将进程a插入等待该资源的进程队列。（
2. 操作系统中并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。 （
3. 下面的进程资源图图（a）是一张合理的进程资源图，图（b）是一张不合理的进程资源图。（
4. 可以证明采用短作业优先算法，系统的平均周转时间最小。（
5. 分时系统对响应时间的敏感程度强，实时系统对响应时间的敏感程度弱。（
6. 硬盘可以设计成支持多个操作系统，而软盘不行。（
7. 在磁盘调度中，最短寻道时间优先算法是指优先选择距当前磁头最近的访问请求进行服务。（
8. 文件的物理组织是指文件在用户面前所呈现的形式，是用户思维中的抽象文件。（
9. 在请求分页系统中，从实存中刚刚移走某个页面后，根据请求马上又调入该页．这种反复进行入页和出页的现象称为“抖动”。（
10. 虚拟设备是指通过虚拟技术将一**占设备变换为若干台供多个用户（进程）共享的逻辑设备。（
四、简答题（每题5分，共10分）
1． 简述什么是进程之间的同步？什么是进程之间的互斥？如何解决进程间的同步与互斥问题？
2． 简述分时系统与实时系统的区别？
五、综合题（每题10分，共20分）
1. 假定磁盘有300个柱面， 编号为0-299，当前存取臂的位置在206号柱面上， 并刚刚完成了150号柱面的服务请求， 如果请求队列的先后顺序是：176，95，128，268，14，25，189，214，115，215 试问，1）用sstf（最短寻道时间优先）算法计算移臂总量，写出移臂顺序。
2）用scan（电梯调度）算法计算移臂总量，写出移臂顺序。
2．今有一个文件f供进程共享，现把这些进程分成a、b两组，规定同组的进程可以同时读文件f；但当有a组（或b组）的进程在读文件f时就不允许b组（或a组）的进程读文件f。规定两个计数器c1、c2，分别记录a组和b组中读文件f的进程数。当用pv操作进行管理时需要三个信号量s1、s2、sab才能保证正确的并发执行，设计的程序结构如下。
a）请在程序的空（1）～（12）处填上适当的pv操作，以保证a、b两组进程能正确的并发执行。
b）说明信号量s1、s2、sab的作用。
begin
s1,s2,sab: semaphore;
c1,c2: integer;
s1:=1; s2:=1; sab:=1;c1:=0;c2:=0;
cobegin
coend;
操作系统概论实践作业
章节作业。第1章 shell命令操作实践作业。1 在当前登录用户的主目录下创建子目录mysub，进入mysub目录。答 mkdir mysub cd mysub 2 显示当前目录路径。答 pwd 3 显示用户名和用户主目录。答 echo home user 4 将用户主目录添加到可执行文件搜索路径。...
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
兰大《操作系统》17春平时作业
一 单选题 共 10 道试题，共 40 分。1.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是 的基本单位。a.存放文件信息或分配存储空间。b.组织和使用信息。c.表示单位信息。d.记录式文件。正确答案 a 2.现有n个具有相关临界区的并发进程，如果某进程调用p操作后变为等待状态，则调用...