西安交通大学考试题
成绩
课程操作系统原理（A卷）
学院考试日期年月日专业班号
姓名学号期中期末
注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。
一．名词解释（每小题3分，共15分）
1. 信号量：信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V
作来改变。
2. 死锁：死锁是系统中一组进程，该组进程中的每一个进程都占用了某些资源，而又都在
无限等待该组中其它进程释放资源，它们都无法向前推进，称此时系统处于死锁状态或系统产生了死锁。
3. 系统调用：系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而建立的
它作为操作系统与用户编程时使用的接口。
4. 虚拟存储器：根据局部性原理，一个作业在运行之前，没有必要把全部作业装入内存，而
仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行也可使内存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的内存容量，将比实际内存容量大得多，人们把这样的存储器称为虚拟存储器。
5. 设备独立性：为了提高OS的可适应性和可扩展性，目前几乎所有的OS都实现了设备的独立
性（也称为设备无关性）。其基本思想是：用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。
二．填空（每空1分，共20分）
1.现代操作系统的两个最基本的特征是并发性和共享性。
2.产生死锁的必要条件是：互斥条件、请求保持、不可剥夺条件和环路等待。
3.磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和位示图。
4.活动头磁盘的访问时间包括寻道时间、旋转等待（延迟）时间和传输时间。
5.采用交换技术获得好处是以牺牲时间和空间为代价的。
6.实现虚拟存储器的理论基础是局部性原理。
7.在操作系统中引入线程的主要目的是提高系统效率、提高系统资源利用率、减少进程并发执
行时所付出的时空开销，使OS具有更好的并发性。
8.在分区分配算法中，首次适应算法倾向于优先利用内存中低地址部分的空闲分区。
9.在进程中，访问临界资源的代码称为临界区。
10.进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和进程调度和控制
信息。
11.I/O进行设备分配时所需的表格主要有系统设备表、设备控制表、控制器控制表和通
道控制表。
12.一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N
大为 4 时系统没有死锁危险。
13.页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32
物理块的存储器中，逻辑地址需要211位二进制数来表示，绝对地址需要214位二进制数来表示。
14.CPU调度的任务是从就绪队列中选择一个进程，把CPU分配给它。
15.交换技术与虚拟存储管理技术允许进程部分装入内存就可以执行。
三．判断题，正确用T表示，错误用F表示（每题1分，共10分）。
1，分时系统中，时间片设得越小，则平均响应时间越短。F
2，一个进程的状态发生变化总会引起其他一些进程的状态发生变化。F
3，为提高对换空间的利用率，一般对其采用离散的分配方式。T
4，隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。T
5，设备的独立性是指每类设备有自己的设备驱动程序。F
6，虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。T
7，在内存中就绪等待接受调度的进程组成了等待队列。F
8，磁盘文件的访问时间与磁头的位置无关。F
9，系统调用的执行不能被中断。F
10，系统处于不安全状态必然导致死锁。F
四．简答题（共25分）
1.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？（6分）
答：文件目录记录文件的管理信息，也称文件控制块FCB（File Control Block，FCB）。
文件目录通常包含以下三类内容：
（1）有关的文件结构信息：逻辑结构信息和物理结构信息。
（2）有关文件的管理信息：文件建立的日期和时间、文件要求保留的日期和时间、上一次存取文件的日期和时间等。
（3）文件的存取控制权限信息：文件主（本人）所具有的存取权限；文件主、同组用户所具有的存取权限；其它用户的存取权限。
常用的文件目录结构有：单级目录结构（或称简单文件目录）、二级目录结构和多级目录结构
共 3 页第1 页
2. 画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在
每种状态变迁中的功能。（7分）
I /O 完成
后备
状态 提交状态
完成
状态
运行
就绪
阻塞
S P O O L i n g 输入程序
执行
状态
S P O O L i n g 输出程序
时间片到
进程
调度
等待
事件
预输入完成
作业调度
创建用户进程
作业运行结束
撤消用户进程
缓输出
作业调度功能：作业调度程序负责作业从“后备状态”到“执行状态”以及从“执行状态”到“完成状态”的转换。作业调度程序为作业分配的是一台虚拟的逻辑处理机。
通常作业调度程序具有以下功能： ① 记录系统中各个作业的情况，系统为每个作业建立一个作业控制块。 ② 按照某种调度算法从后备作业队列中挑选作业。调度算法的好坏直接关系到系统的性能。调度时可以选择对资源需求不同的作业进行合理搭配，使得系统中各部分资源得到均衡利用。
③ 为选中的作业分配内存和外设等资源。作业调度程序在挑选作业进程中要调用存储管理程序和设备管理程序中的某些功能。为选中的作业建立相应的进程。
④ 作业结束后进行善后处理工作。如输出必要的信息，收回该作业所占有的全部资源，撤消该作业相关的全部进程和该作业的JCB 。
进程调度功能：进程调度主要任务是实现进程从“就绪状态”到“运行状态”的转变。它按照确定的进程调度算法从就绪队列中选择一个进程，让它占有CPU 运行。进程调度程序为作业分配的是一台真实的物理处理机。
3. 操作系统为用户提供哪些接口？它们的区别是什么？（5分）
操作系统为用户提供了两类接口。一类是命令级接口，供用户组织和控制作业的执行和管理计算机系统。另一类是程序级接口，供编程人员使用操作系统提供的系统调用来请求操作系统提供服务。
4. 在一个不允许发生死锁的系统中，通常会采用静态方法或动态方法，请描
述这两种方法的原理，并分别给出一个典型算法。（7分）
答：保证系统不进入死锁状态的静态策略，它是在采用的资源分配策略中使发生死锁的四个条件中的任何一个条件不成立，就可以预防死锁的发生。如采用资源的静态分配策略，要求每一个进程在开始执行前就要申请它所需要的全部资源，仅当系统能满足进程的资源申请要求时才把资源分配给进程，该进程才能开始执行（注意，所有并发执行的进程要求的资源总和不能超过系统拥有的资源数）。采用静态分配策略后，进程在执行中不再申请
资源，因而，不会出现占有了某些资源再等待另一些资源的情况，即破坏了第二个条件（占有和等待条件）的出现，从而防止死锁的发生。
死锁避免是保证系统不进入死锁状态的动态策略。与死锁预防策略不同，它不是对进程申请资源施加任何限制，而是对于进程发出的资源申请加以动态检查，并根据检查结果决定是否分配资源。Dijkstra（1965 ）提出了一种能够避免死锁的调度方法，称为银行家算法。银行家算法是把操作系统比作银行家，操作系统管理的各种资源比作银行的周转资金，申请资源的进程比作向银行借款的借款人。银行家占有有限的资金，他不可能满足所有客户的请求，但可以满足一部分客户的借款请求，等这些客户归还后，又可把这笔资金借给其他客户，其原则是不能使银行家的钱被借完，使资金无法周转。
五．（10分）假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：50, 60, 30, 18, 90, 165, 150, 38, 12, 190. 已知磁头当前位于95号柱面，移动方向为向内。
1.如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请
求所需的寻道距离是多少？
2.如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请
求所需的寻道距离是多少？
SSTF SCAN
序号次序移动距离
1 90 5
2 60 30
3 50 10
4 38 12
5 30 8
6 18 12
7 12 6
8 150 138
9 165 15
10 190 25
移动总距离= 261 序号次序移动距离
1 150 55
2 165 15
3 190 25
4 90 100
5 60 30
6 50 10
7 38 12
8 30 8
9 18 12
10 12 6
移动总距离= 273
第2 页
西安交通大学考试题
四．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。
1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内
存地址的过程。
2.下列十进制虚地址对应于什么物理地址：5579，2232
进程的页表
虚页号状态位访问位修改位物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
注：当某页被访问时，其访问位置1。
答：1.
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，继续。
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表中，结束。否则，产成缺页中断，继续。
4．若内存不满，则将找着的页从外存调入内存。否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
2．
十进制虚地址5579对应（5，459），由于虚页号5对应0块，所以虚地址5579的物理地址是459。
十进制虚地址2232对应（2，184），虚页号为2，对应的页不在内存中，故发出缺页中断。
五．（10分）某数据处理系统由数据采集、数据计算和数据输出三个进程组成，采集进程把采集到的数据送入由M个缓冲块组成的输入缓冲区（每次向一个缓冲块送数据），计算进程从输入缓冲区取数据计算（每次取一个缓冲块的数据），并将计算结果送入到由N个缓冲块组成的输出缓冲区（每次向一个缓冲块送数据），输出进程每次从输出缓冲区取一个结果输出。编写利用信号量机制实现的三者之间同步算法，要求写出信号量的含义和初值。
答.
本题是采集进程、数据计算进程和数据输出三个进程共享二个缓冲区M 和N。其中采集进程是生产者，数据计算进程既是生产者又是消费者，数据输出是消费者。
设置如下信号量和初值：
mutex1:=mutex2:=1;
avail1:=avail2:=1;
full1:=full2:=0;
这里mutex1和mutex2是两个公用信号量，用于控制进程对缓冲区M和缓冲区N这两个临界资源访问的互斥。avail1、full1、avail2和full2为两组私用信号量，分别对应两个缓冲区，其中avail1、avail2初值分别为m,n，表示可以利用的缓冲区数目；full1、full2的初值为0，表示存在于缓冲区内的数据的个数为0。通过对这两组私用信号量和P、V操作，就实现了进程的同步。
采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为:
BEGIN
PARBEGIN
采集进程
L1：read from disk;
P(avail1);
P(mutex1);
put to buffer 1;
V(full1);
V(mutex1);
goto L1;
数据计算进程
L2：P(full1);
P(mutex1);
get form buffer 1;
V(avail1);
V(mutex1);
P(avail2);
P(mutex2);
put to buffer 2;
V(full2);
V(mutex2);
goto L2;
第3 页数据输出进程
L3：P(full2)
P(mutex2);
get form buffer 2; V(avail2);
V(mutex2);
print record; goto L3; PAREND
END
课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟 试卷得分表 题号 一
二 三
四
五 六 七 八 九 十 总分 应得分 实得分
一、选择题（每题1分，共20分）
得分 评卷人 复查人
1、计算机操作系统是一种（B ）。
A ．应用软件
B ．系统软件
C ．工具软件
D ．字表处理软件 2、（C ）是作业存在的惟一标志。
A ．作业名
B ．进程控制块
C ．作业控制块
D ．程序名 3、在分时操作系统中，进程调度经常用采（ C ）算法。
A ．先来先服务
B ．最高优先权
C ．时间片轮转
D ．随机 4、在（ C ）的情况下，系统出现死锁。
A ．计算机系统发生了重大故障
B ．有多个封锁的进程同时存在
C ．若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源
D ．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 5、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。
A ．先来先服务法
B ．优先级法
C ．短作业优先法
D ．时间片轮转法 6、采用轮转法调度是为了（A ）。 A ．多个终端都能得到系统的及时响应 B ．先来先服务
C ．优先级高的进程得到及时调度
D ．需CPU 最短的进程先做
7、段页式管理中，地址映象表是（C ） A ．每个作业或进程一张段表，一张页表
B ．每个作业或进程的每个段一张段表，一张页表
C ．每个作业或进程一张段表，每个段一张页表
D ．每个作业一张页表，每个段一张段表
8、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（ C ）。
A ．1000
B ．2000
C ．3000
D ．4000 9、系统“抖动”现象的发生是由（D ）引起的。
A ．转换算法选择不当
B ．交换的信息理过大
C ．内存容量不足
D ．请求页管理方案 10、在固定分区分配中，每个分区的大小是（C ）。
西安交通大学操作系统 学院 专业班级 年级 姓名 学号
A．相同B．随作业长度变化C．可以不同但预先固定
D．可以不同但根据作业长度固定
11、虚拟存储管理系统的基础是程序的（ A）理论。
A．局部性B．全局性C．动态性D．虚拟性
12、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A．2GB B．4GB C．100KB D．640KB
13、虚拟存储技术与（ A）不能配合使用。
A．分区管理B．动态分页管理C．段式管理D．段页式管理14、文件系统的主要目的是（A ）。
A．实现对文件的按名存取B．实现虚拟存储
C．提高外存的读写速度D．用于存储系统文件
15、环形缓冲区是一种（C）。
A．单缓冲区B．双缓冲区C．多缓冲区D．缓冲区
16、磁盘上的文件以（ D）单位读写。
A．磁道B．页C．柱面D．块
17、当对信号进行V原语操作之后（C ）。
A．当S<0，进程继续执行
B．当S>0，要唤醒一个就绪进程
C．当S<=0，要唤醒一个等待进程
D．当S<=0，要唤醒一个就绪进程
18、采用段式存储器管理的系统中,若地址用24位表示,其中8位段号,则允许每段的最大长度是( B )。
A．224B．216C．28D．232
19、在请求分页系统中，LRU算法是指（ B ）。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的页先淘汰
20、一进程在某一时刻具有（A ）。
A．一种状态B．二种状态C．三种状态D．四各状态
二、填空题（每空1分，共20分）
得分评卷人复查人
1、所谓分时技术，就是把处理机的处理时间分成很短的时间片，轮流把处理机分配给各联机程序使用。
2、某个信号量S初值为3，当前值为-2，则等待在该信号量的进程数为 2 。
3、处理机调算法解决决定哪一个就绪进程是下一个执行的进程的问题。
4、从静态观点看，操作系统中的进程是由程序段、数据和程序控制块PCB 三部分组成的。
5、进程获得了除CPU外的所有资源，一旦获得CPU即可执行，这时进程处于就绪状态。
6、人们把每个进程中访问临界资源的那段代码称作临界区或临界段。
7、主存储器与外围设备之间的信息传送操作称为 I/O操作。
8、采用多道程序设计技术能充分发挥处理器与外围设备以及外围设备之间的并行工作能力。
9、发生死锁的四个必要条件是：互斥条件、请求与保持条件、
不剥夺条件、环路等待条件。
10、一般将文件类型作为文件名的一个部分。文件名可分为两个部分：文件名和扩展名。
11、多缓冲是把多个缓冲区连接起来组成两部分，一部分用于输入，另一部分用于输出。
12、一般来说，把设备与主机之间的接口称为 I/O 。
13、在磁盘存取数据之前，我们必须将磁盘划分为扇区，以便磁盘控制器进行读写。这个过程称为低级格式化。
14、从用户的角度看，文件系统的功能是要实现按名存取，为了达到这一目的，一般要建立目录结构。
三、判断题（每题1分，共10分）
得分评卷人复查人
1、进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的惟一标志。（错）
2、进程是个动态概念，而程序是静态概念。（对）
3、如果资源分配图里的回路里面，每个类型的资源只有一个实例的话，那么死锁不一定会发生。（错）
4、虚拟内存是一种允许进程全都在内存中执行的技术。它最大的优点就是进程的大小可以小于物理内存。（错）
5、在动态分区方案中，分区的数目和大小不可变。（错）
6、在多任务多用户系统中，I/O指令属于特权指令，一般用户程序不许使用这些指令。（对）
7、在DMA方式下，外部设备利用专用的接口电路直接和存储器进行高速数据传输，但仍需要经过CPU。（对）
8、任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间。（对）
9、大部分的操作系统允许用户进程贮存在物理内存的任何部分。（错）
10、碎片是指存储分配完后所剩的空闲区。（错）
四、简答题（每题4分，共20分）
得分评卷人复查人
1、什么是进程？比较进程与程序的区别？
答：进程是一个程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立的单位。其区别如下：
一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块
PCB。
二、进程是程序的一次执行过程，因此是动态。它具有一个生命周期。而程序是保存在
某种介质的一组指令的有序集合。
三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。而程序不能。
四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。
2、简述什么是覆盖？什么是交换？它们各自的特点是什么？
答：覆盖：进程当前运行所必需的指令和数据都保存在内存中，而当前里程不需要执行的其他指令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空间中。
交换：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。
交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。
3、抖动是怎样形成的？如何消除抖动？
答：抖动形成过程：当调度程序发现CPU的利用率降代，它立即提高多道程序的度，即引入新的进程参加运行。当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是进一理加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使CPU的利用率进一卡下降。调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。
消除方法：
一、采取局部置换策略
二、在CPU调度程序中引入工作集算法
三、L=S准则
四、挂起若干进程
4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？
答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。
原因：一、竞争资源二、进程推进顺序非法。
处理途径：一、预防死锁二、避免死锁三、死锁的检测与解除
5．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：为新记录的盘块中指向下一个记录盘块的指针指向新的磁盘块再将新的磁盘块中的指针指向第二记录的磁盘块中
五、应用题（共30分）
得分评卷人复查人
1、（5分）假如某文件为链接文件，由6个逻辑记录组成，每个逻辑记录的大小与磁盘物理块大小相等，均为512字节，并依次存放在45、119、78、99、5
2、66号磁盘上。若要存取文件的1566逻辑字节下的信息，请问需要访问哪个物理块？
解：
1566/512=3 (30)
所以访问99号磁盘。
2、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：
┌──┬────┬────┬───┐
│作业│到达时间│运行时间│优先级│
├──┼────┼────┼───┤
│ 1 │ 8.00 │1.5 小时│ 2 │
├──┼────┼────┼───┤
│ 2 │ 8.50 │2.0 小时│ 6 │
├──┼────┼────┼───┤
│ 3 │ 9.20 │0.2 小时│ 7 │
└──┴────┴────┴───┘
回答下列问题（要求给出过程）
②用最短作业优先调度算法时,作业的平均等待时间是多少?
②采用最优先级调度算法时,作业的平均周转时间是多少？
解：
调度算法进程作业1 作业2 作业3 平均
SPF（非抢占）到达时刻8：00
9：30
0小时
8：50
11：42
13/15小时
9：20
9：42
1/6小时0.34小时完成时刻
等待时间
HPF（非抢占）到达时刻8：00
9：30
3/2小时
8：50
11：30
8/3小时
9：20
11：42
71/30小时 2.17小时完成时刻
周转时间
3、(7分)假如有以下访问串：
1，2，3，4，1，2，5，1，2，3，4，5
当内存块为3时，请划出下面算法的页替换过程，并统计有多少个缺页错误。
(1)FIFO
(2)LRU
解：
页面走向(FIFO) 1 2 3 4 1 2 5 1 2 3 4 5
缺页 1 1 1 1 1 1 1 1 1
最晚进入内存的页面最早进入内存的页面1 2 3 4 1 2 5 5 5 3 4 4 1 2 3 4 1 2 2 2 5 3 3 1 2 3 4 1 1 1 2 5 5
FIFO九个缺页
页面走向(LRU) 1 2 3 4 1 2 5 1 2 3 4 5 缺页 1 1 1 1 1 1 1 1 1 1
最近刚使用过的内存页面最近长时间未用的内存页面1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 1 2 5 1 2 3 4 1 2 3 4 1 2 5 1 2 3
LRU十个缺页
4、（10分）在银行家算法中，若出现下述的资源分配情况：
Allocation数组 Need数组 Available向量
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它?
解：
资源进程Work
A B C D
Need
A B C D
Allcation
A B C D
Work +Allocation
A B C D
Finish
P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true
P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true
P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true
P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true
P2 2 9 9 10 2 3 5 6 1 3 5 4 3 9 14 14 true
找到一个安全序列{P0，P3，P4，P1，P2}.系统是安全的。
由银行家算法进行检查：
Request(1,2,2,2)<=Need(2,3,5,6)
Request(1,2,2,2)<=Available(1,3,5,4)
假设可为P2分配资源，则
Available=(0,1,3,2)
Allocation=(2,5,7,6)
Need=(1,1,3,4)
进行安全性检查：由于Need(i)<=Available(0,1,3,4.)都不成立，即不能满足进程请求，系统进入不安全状态。因此P2的请求，是不能将资源给它的。
西安交通大学考试题
成绩
课程操作系统原理（A卷）
系别考试
日期2008年月日
专业班号
姓名学号期中期末
注意：将答案全部写在答题纸上。
一、名词解释(10分)
进程控制块线程虚拟存储器缓冲池磁盘调度
二、填空(每空1.5分，共24分)
1.在单CPU系统中，可以通过采用多道程序设计技术和分时技术使得
CPU和I/O设备并行工作来提高系统性能。
2.操作系统的两个主要目标是使得系统方便用户使用以及提高系统
的资源利用率。
3.进程调度的任务是从就绪队列中选择一个进程将CPU分配给它。先
来先服务算法是最简单的算法，短作业优先调度算法能够提供最短的平均等待时间。
4.在信号量同步机制中，从资源分配的角度来看，P操作意味着申请一个
单位资源，V操作意味着释放一个单位资源。
5.当以下四个条件同时满足时，系统中会发生死锁: 互斥使用，请求保
持，不可剥夺, 和环路等待。
6.在分页系统中，允许一个进程的物理地址空间是离散存放, 找到在内
存中并没有正在使用的某一页把它换出去，这个过程叫作页面置换。
7.文件存储空间的分配方式:连续分配，链接分配, 和索引分配。
8.虚拟存储技术（或请求分页、请求分段、请求段页式）技术允许一个进
程局部装入内存就可以开始运行。
9.常用的文件访问方式有两种: 连续访问和直接（随机）访问。
三、判断正误，用T表示正确，用F表示错误(10分)。
1.( F ) 一个文件在不同的存储介质上应该具有相同的物理结构。
2.( F ) 等待队列是一组在内存中就绪、等待运行的进程的集合。
3.( F ) 如果系统提供的资源数目少于请求使用这些资源的进程数，则一定
会发生死锁。
4.( T ) CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影
响进程的等待时间。
5.( T )缓冲区技术是通过将设备间传输的数据暂时放在内存中，以解决设备
间传输数据大小不一致的问题。
6.( T ) 原语的执行是不能被中断的。
7.( T ) 使用当前目录的目的是为了缩短文件访问时间。
西安交通大学考试题
8.( F ) 在分页系统中，由用户将进程的逻辑地址空间划分成固定大小的
块。
9.( F )对于一个多线程的任务, 当其中的一个线程阻塞时，其它的线程也
不能运行。
10.(T ) 临界区是一种需要互斥访问的资源。
四、简要回答下列问题(26分)
1.简要叙述分时系统和实时系统的特点以及二者的区别。(6分)
答：分时操作系统的特点有：
①同时性（多路性）：同时有多个用户同时共享同一台计算机，宏观看是多个用户同时使用一个CPU和其它资源，微观上则是多个用户在不同时刻轮流使用CPU和其它资源。
②独立性（“独占”性）：各终端用户彼此独立，互不干扰地使用计算机，每个终端用户感觉他独占了这台计算机。
③及时性：系统对终端用户的请求能在足够快的时间之内得到响应。这一特性与计算机CPU的处理速度、分时系统中联机终端用户数目和时间片的长短密切相关。
④交互性：采用人机对话方式，用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误，且直接获得结果。
实时系统的特点有：
（1）实时性：实时系统要求对外部请求在严格的时间范围内作出反应和处理。
（2）高可靠性和安全性：实时控制系统的故障可能带来的后果是无法估量的，因此与其它操作系统相比，要更加注意其可靠性，系统保证不出错。
分时系统与实时系统的主要区别：
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。(6分)
答：
轮询I/O控制方式由用户进程直接控制内存或CPU和外围设备之间的信息传递。当用户进程需要传递数据时，通过CPU向设备发出启动指令，用户进程进入测试等待状态，即CPU不断地执行I/O测试指令测试设备的状态。
由于CPU的速度比I/O的速度高得多，而轮询I/O控制方式使得CPU与外设只能串行工作，极大地浪费了CPU资源；另外这种控制方式使设备与设备之间也只能串行工作。但是，它的优点是管理简单，在CPU速度不是很高而且外围设备种类不多的情况下常被采用。
中断驱动I/O控制方式是CPU启动I/O设备后，可以转去执行其它程序，每当设备完成I/O操作后，它便以中断请求方式主动向CPU汇报。CPU在接到I/O 中断请求时才花费极少时间去处理。
中断驱动I/O控制方式在一定程度上实现了主机和外设并行，同时还可以实现多台设备间的并行，从而提高了计算机系统的工作效率，大大提高了CPU 的利用率。
4.什么是虚拟设备?为什么在操作系统中引入虚拟设备？说明虚拟打印机的
实现原理。(8分)
答：通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备。
操作系统中引入虚拟设备，用高速设备模拟低速设备，以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。
虚拟打印机实现原理是：当某进程要求打印输出时,操作系统并不是把某台实际打印机分配给该进程,而是在磁盘上输出井中为其分配一块区域,该进程的输出数据高速存入输出井的相关区域中,而并不直接在打印机上输出。输出井上的相关区域相当于一台虚拟的打印机,各进程的打印输出数据都暂时存放在输出井中,形成一个输出队列。最后,由SPOOLing的缓输出程序依次将输出队列中的数据实际地打印输出。
这样,从用户的角度来看,他似乎独占一台打印机,可以随时根据运行的情况输出各种结果;但从系统的角度来看,同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。
五、（10分）
在一个请求分页存储管理系统中，一个作业的页面走向为5，0，l，2，0，3，0，4，2，3，0，3，2，0，1，分配给该作业的物理块数为3，试计算采用下列页面置换算法时的缺页率（假设开始执行时内存中没有页面）。
1.FIFO置换算法。
2.LRU置换算法
FIFO性能分析（M=3）
缺页率=11/15=73.33%
LRU 性能分析（M=3）
缺页率=10/15=66.67%
页
六、（10分）
某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3、P4这四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。 问题：
1. 将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表
示出来。
2. 如果此时P1发出资源请求向量Request(1,0,1)，为了保证系统的安全，能
否分配资源给P1？说明你采用策略的原因。
PROCESS
MAX ALLOCATION
R1 R2 R3 R1 R2
R3
P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4
4 2 2 0 0 2
答：1.
页面访问次序 5 0 1 2 0 3 0 4 2 3 0 3 2 0 1 内存块数 3 5 0 1 2 2 3 0 4 2 3 0 0 0 0 1 5 0 1 1 2 3 0 4 2 3 3 3 3 0
5
0 0 1
2
3
4
2 2 2 2 3
是否缺页 √ √ √ √ √ √ √ √ √ √
√
页面访问次序 5 0 1 2 0 3 0 4 2 3 0 3 2 0 1 内存块数
3
5
0 1 2 0 3 0 4 2 3 0 3 2 0 1 5
1
2 0
3 0
4
2
3
0 3 2 0
5 0 1 2 2 3 0 4 2 2 0 3 2
是否缺页 √ √ √ √ √ √ √ √ √ √
课题大作业（２人一组，自拟与自己导师研究方向一致的课题，完成以下作业） 1课题的分析 思维导图及主要概念分析 （要求：要有主概念面、相关概念、隐含概念、英文检索词） 1.1写出拟进行检索的检索策略、涉及到的学科范围。 课题名称：数据挖掘技术及应用 主要概念面：数据挖掘技术应用 1.2总体检索思路 你目前对这个课题了解的大致情况，以及你希望解决的问题。由此你准备如何展开（国内、国外、年限、文献类型）。 涉及学科及分类号： 计算机技术与自动化技术（TP3） 1.3数据挖掘(Data Mining)，也叫数据开采，数据采掘等，是按照既定的业务目标从海量数 据中提取出潜在、有效并能被人理解的模式的高级处理过程。在较浅的层次上，它利用现有数据库管理系统的查询、检索及报表功能，与多维分析、统计分析方法相结合，进行联机分析处理，从而得出可供决策参考的统计分析数据。在深层次上，则从数据库中发现前所未有的、隐含的知识。OLAF'的出现早于数据挖掘，它们都是从数据库中抽取有用信息的方法，就决策支持的需要而言两者是相辅相成的。国内对DMKD的研究稍晚，1993年国家自然科学基金首次开始支持对该领域的研究项目。近年来发展迅速，进行的大多数研究项目是由政府资助进行的，如国家自然科学基金、863计划、“九五”计划等。 所涉及的研究领域很多，一般集中于学习算法的研究、数据挖掘的实际应用以及有关数据挖掘理论方面的研究。国内从事数据挖掘研究的机构主要在大学，也有部分在研究所
或公司。这些单位包括清华大学、中科院计算技术研究所、空军第三研究所、海军装备论证中心等。 2搜索引擎（百度、谷歌、scirus）： 选择百度作为搜引擎 2.1检索策略：如下图所示 2.2找到的结果（截图第一页）
2015西安交通大学操作系统考试试卷(带答案)
2014—2015学年第 1 学期 （A 卷标准答案） 西安交通大学考试试卷（操作系统）（A /B □卷） 开课单位: 课程名称: 操作系统 课程编码: 106027 时间120分钟，开卷□/闭卷 ，总分100分,占总评成绩80%,2015 年1月11日 提示：本场考试不得携带使用计算器。 阅 卷 评 分 表（评阅人填写） 题号 一 二 三 四 五 六 七 八 总得分 得分 评阅人 诚信承诺： 我保证严格遵守学校考场规则，诚信应考。若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。 本人签名： 院（系）： 专业班级： 姓名： 学号： 装 订
一、选择题(共20分，各选项0.5分） 1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ 4）A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（ 2）B。 A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存对换。 B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。 2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（ 3）A，而该信号量的取值范围为（ 4）B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ 2）C A，C：（1）10；（2）3；（3）1；（4）0。 B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。 3、在引入线程的操作系统中，资源分配和调度的基本单位是（2 ），CPU调度和分配的基本单位是（3）。 （1）程序；（2）进程；（3）线程；（4）作业。 4、设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R 时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（4）。 （1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。 5、一个计算机系统的虚拟存储器最大容量是由（5）确定的，其实际容量是由（4）决定的。（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。 6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。（1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。 7、为实现设备分配，应为每类设备配置一张（ 1），在系统中配置一张（ 3）；为实现设备独立性，系统中应配置一张（ 2）。 （1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）I/O请求表8、现代操作系统中，提高内存利用率主要是通过（1或4）功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（3）；否则，若所需的页不在内存中，则会引起（4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。 10、测得某个请求调页的计算机系统部分的状态数据如下：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其它设备的利用率为5%。由此判定系统出现异常。此种情况下，（4）A或（1）B能提高CPU利用率。 A：（1）安装一个更快的硬盘；（2）通过扩大硬盘容量增加对换空间； （3）增加运行进程数；（4）减少运行进程数。 B：（1）加内存条，增加物理空间容量；（2）增加一个更快的CPU； （3）增加其他更快的I/O设备；（4）使用访问速度更快的内存条。 11、静态链接是在（5）A进行的，而动态链接是在（2）B或（3）C进行的，其中在（3）C进行链接可使得内存利用率最高；适用于动态链接的存储方式是（1）D。 A，B，C：（1）编译某段程序时；（2）装入某段程序时；（3）调入某段程序时；（4）紧凑时；（5）装入程序之前。 D：（1）分段存储管理；（2）分页存储管理；（3）可变分区管理；（4）固定分区管理。
XX大学2011 ——2012 学年第一学期 《操作系统》期末考试试题（A） 考 试 注 意 事 项 考试时间年月日考试 课程 题号一二三四五六七八总分满分 得分 阅卷 教师 一． 二．选择题（20分，每题1分） 1. Generally speaking, which one is not the major concern for a operating system in the following four options?( D ) A.Manage the computer B.Manage the system resources C.Design and apply the interface between user's program and computer hardware system D.High-level programming language complier 2.The main disadvantage of batch system is ( C ) A.CPU utilization is low B.Can not concurrent https://www.doczj.com/doc/ba3975119.html,ck of interaction
D.Low degree of automation
3.A process transforms from waiting state to ready state is caused by the ( B ) A.Interrupt event B.Process scheduling C.Create a process for a program D.Waiting for some events 4.The concurrent process is refers to ( C ) A.The process can be run in parallel B.The process can be run in order C.The process can be run in the same time D.The process can not be interrupted 5.In multi-process system, in order to ensure the integrity of public variables, the processes should be mutually exclusive access to critical areas. The so-called critical area is ( D ) A.A buffer B.A date area C.Synchronization mechanism D.A program 6.The orderly use of resources allocation strategy can destroy the conditio n ( D ) to avoid deadlock. A.Mutual exclusive B.Hold and wait C.No preemption D.Circular wait https://www.doczj.com/doc/ba3975119.html,er's applications use the system resources to complete its operation by the support and services of ( C ) A.clicking the mouse B.Keyboard command C.System call D.Graphical user interface 8.There are four jobs arrived at the same time and the execution time of each job is 2h. Now they run on one processor at single channel,then the average turnaround time is ( B ) A.1h B.5h C.2.5h D.8h 9.Among the job scheduling algorithms, ( B ) is related to the job's estimated running time. A.FCFS scheduling algorithm
关于信息管理系统的报告重庆大学教学信息管理系统 学院：xx工程学院 班级：xxx班 学号：xxxx 姓名：xxxx 2015年3月16日
1.重庆大学教学信息管理系统 为了提供更好的教学质量，管理学生教学信息，于是在网上开设教务，也就是教学信息管理系统。教学信息管理系统专门对学生教学信息进行收集、传递、储存、加工、维护和使用。 重庆大学教学信息管理系统有新旧两个，现在一般都使用新教务系统。旧教务在1999年全面启用，满足了教学的各种需求。后来由于更多需求设计了新教学信息管理系统。 2.重庆大学信息管理系统的功能和结构 2.1老信息管理系统 下图是重庆大学老教学信息管理系统的页面。 按照R.N.Anthony提出的三级管理系统模型的思想，任一组织或者企业的管理功能都可分为三个层次：战略计划层、管理工作层和作业管理层，即人们通常所说的高层、中层和基层。高层的主要任务是确定或改变组织的总目标，确定达到目标所需的各自资源，以及获取、使用和分配这些资源的政策；中层管理的任务是根据上述目标及所拥有的资源制定资源分配计划及进度，并组织基层部分取实现；基层则就是按照上述计划取实现和执行日常具体的管理工作了。 下图是个人的教学信息管理系统，由学生个人的学号密码登录进去。 按照这种思想，分析重大的教学管理信息系统有点类似。我认为所谓的高层也就是这个结构的第一级，比如计划与课表；中层就是这个计划与课表下面的学
生选课、学生专业计划查看、学生所选学分查询，是结构上的第二级；基层就是上面某个中层的具体体现，是结构的第三级，比如学生所选学分查询下面的本学年学分核对修改、学分修改申请查看、以往学年所修学分情况和学分修改操作说明。往往最基层是最具体的体现，我们直接接触使用并完成我们预期希望的就是通过基层。这种思想就是是信息管理系统的纵向结构。 而横向结构的体现不是很明显，不利于各种资源信息的收集和统一管理。为了达到新的要求和目标于是就开发了新教学信息管理系统。 2.2新教学信息管理系统 下图是重庆大学新教学信息管理系统的页面。 新教学信息管理系统的纵向结构更加突出和明显，比如实验教学管理系统这些子系统。 与老信息管理系统相比，新教学信息管理系统实现更多功能。 1.个人信息查询 学生课表、学生成绩、学生选课等等都是跟老教学信息管理系统差不多，个人登录页面都可以查询。查看学生成绩，各科成绩，学生个人课表，选课，培养计划等信息。 2.实验教学查询 新的系统增加了实验教学这个子系统，一目了然，跟实验有关的信息在这个子系统中可以实现。单独将实验信息分开出来，让实验信息容易管理。其中在实验信息中最主要是课表的查询，实验课的时间以此系统的信息为准。 3.机构信息查询 机构为教务性质，里面的信息为教务成员等信息。 4.招生信息查询 为了做好更好的宣传效果，在教学信息管理系统将招生信息添加进去，让不是本校的学生可以查看此类信息。 5.最新通知查询
2011年度《大学物理I2》（《热学》）期中考试试卷 1．一热平衡系统的华氏温度值与它的绝对温度值相同，问该系统的温度是多少摄氏度？2．用一活塞式抽气机将体积为V0的钟罩中的空气从压强p0抽至p1需要T分钟，已知抽气过程中温度不变，电机的转速为R转/分钟，求出抽气机的抽气速率（即每分钟抽出空气的体积）。 3．将1mol范德瓦耳斯气体中的（a）体膨胀系数α，（b）压强系数β，（c）等温压缩系数κ用方程中的参数a、b表示出来。 4．单位时间穿过单位核反应堆面积的中子个数为J=4x1016/（m2s）, 该中子系统的温度为300K，并服从麦克斯韦速率分布律。求出中子的数密度n及压强P。 5. 体积为V的容器储有气体，气体从器壁上面积为A的小孔逸出。设气体逸出后即被抽走 而无法返回并设温度不变，求出容器内气体的压强随时间的变化关系。 6. N个假想气体分子其速率分布如图所示，f(v)为气体分子的速率分布函数，f(v)在v>5v0 时为0。（a）根据N和v0求出a；（b）速率在2v0和3v0间隔内的分子数为多少？（c）速率在2v0和3v0间隔内的分子的平均速率是多少？ 7．证明由N个粒子组成的气体系统，不管其速率分布函数f（v）的具体形式如何，其平均速率不会大于访均根速率。 8．气体分子为刚性4原子分子，处于四面体的四个顶点，（a）求出这种分子的平动、转动和振动自由度分别是多少？(b)温度为T时，该种分子的平均能量是多少？ 9．证明压强与黏度系数之比近似地等于气体分子在单位时间内的碰撞次数。 10. 已知空气的导热系数κ0=5.6x10-3/(m s K),玻璃的导热系数κ1=0.016/(m s K)。（a）当室内温 度为20o C，室外温度为-20o C，窗玻璃厚度3.0mm，这时外流热流J=？（b)保持上面的有关参数，但现在用所给的玻璃作了双层玻璃窗，两层玻璃之间有7.5cm厚的空气层，求出这时从房间内传出的热流J’。 第6题图
操作系统实验报告 实验一：用户接口实验 一．实验目的 1.理解面向操作命令的接口Shell。 2.学会简单的shell编码。 3.理解操作系统调用的运行机制。 4.掌握创建系统调用的方法。 操作系统给用户提供了命令接口和程序接口（系统调用）两种操作方式。用户接口实验也因此而分为两大部分。首先要熟悉Linux的基本操作命令，并在此基础上学会简单的shell编程方法。然后通过想Linux内核添加一个自己设计的系统调用，来理解系统调用的实现方法和运行机制。在本次实验中，最具有吸引力的地方是：通过内核编译，将一组源代码变成操作系统的内核，并由此重新引导系统，这对我们初步了解操作系统的生成过程极为有利。 二．实验内容 1)控制台命令接口实验 该实验是通过“几种操作系统的控制台命令”、“终端处理程序”、“命令解释程序”和“Linux操作系统的bash”来让实验者理解面向操作命令的接口shell 和进行简单的shell编程。 查看bash版本。 编写bash脚本，统计/my目录下c语言文件的个数 2)系统调用实验 该实验是通过实验者对“Linux操作系统的系统调用机制”的进一步了解来理解操作系统调用的运行机制；同时通过“自己创建一个系统调用mycall（）” 和“编程调用自己创建的系统调用”进一步掌握创建和调用系统调用的方法。 编程调用一个系统调用fork（），观察结果。 编程调用创建的系统调用foo（），观察结果。
自己创建一个系统调用mycall（），实现功能：显示字符串到屏幕上。 编程调用自己创建的系统调用。 三．实验步骤 系统调用实验： 1.首先将Linux-3.0.tar.bz2拷贝到/usr/src目录下 ——命令：cp linux-3.0.tar.bz2 /usr/src/ 2.打开终端，获得root权限 ——命令：sudo –s 3.进入/usr/src目录 ——命令：cd /usr/src 4.解压linux源码 ——命令：tar xvzf linux-3.0.tar.bz2 5.进入目录linux-3.0.5 ——命令：cd linux-3.0 6.添加系统调用 ——操作：gedit kernel/myservice.c 在文本编辑器中添加 #include
上海海事大学 《航海概论》（A卷） 选择题（共50题，每题2分，共100分）请选择正确答案 1，所谓“地理纬度”是指_________。 A．地球上某点的法线与赤道面的交角 B．地球上某点和地心连线与赤道面的交角 C．地球椭圆子午线上某点和地心连线与赤道面的交角 D．某点在地球椭圆子午线上的法线与赤道面的交角 2，下列关于经差、纬差的说法正确的是__________。 A．纬差不能大于90?B．经差不能大于180?C．到达点在南半球，纬差方向为南D．B、C都对3，甲船从179oE 航行至179oW，乙船从1oE 航行至1oW，下列说法正确的是_________。 A．经差大小，方向都相等B．经差大小，方向都不相等 C．经差大小相等，方向不等D．经差方向都相等，大小不等 4，从海图上查得GPS 船位修正的说明中有"Latitude 1'.10 Southward, Longitude 0'.4 Westward" 字样。GPS 的经、纬度读数为：30o40'.2S，15o12'.5W。则用于海图上定位的数据应为_________。 A．30o41'.3S，15o12'.9W B．30o41'. 2S，15o12'.7W C．30o39'.2S，15o2'.3W D．30o40'.’0S，15o11'.5W 5，罗经点方向SE／E换算成圆周方向为_________。 A．101?.25 B．123?.75 C．146?.25 D．068?.75 6，某船真航向240o，测得某物标真方位210o，则该物标的相对方位（舷角）为：_________。 A 30o左B．30o右C．30oD．030o 7，某地磁差资料为：Var．0?40'W(1979)，2'.5E annually，则该地1999年的磁差为__________。A．1?05'W B．0?15'W C．1?30'W D．0?10'E 8，当船舶改向时，随之发生变化的有__________。 A．磁差、自差和磁方位B．舷角、陀罗方位和陀罗差 C．舷角、罗方位和罗航向D．磁差、磁方位和磁航向 9，某船真航向316o，该船磁差2oW，自差1oW，该船左舷150o处物标罗方位为__________。A．163oB．166oC．169oD．109o 10，某船2006 年3 月航行于下列两个罗经花中间，罗经花A 的磁差资料为：4o30'W1996（3'E），罗经花B 的资料为：2o30'W，1996（3'W）则按正确算法，当时该船处的磁差Var为__________。A．3oW B．3o30'W C．4oW D．以上都对 11，关于海里的说法，下列哪个是错误的? __________。 A．地球椭圆子午线上纬度1'的弧长 B．1海里的实际长度随纬度的变化而变化 C．我国和国际上大多数国家都将1852m 定为1海里的标准长度 D．将1852m 定为1海里的标准长度，在纬度45o附近产生的误差最大 12，某轮由45oS 纬线向南航行，无航行误差，计程仪改正率为0.0％，则1h 后推算船位位于实际船位的（不考虑风流影响）__________。 A．北面B．南面C．同一点D．不一定 13，中版海图和航标表所标灯塔射程与下列哪些因素有关? __________。 第 1 页共4 页
第3次作业 一、简答题（本大题共100分，共 20 小题，每小题 5 分） 1. Windows XP操作系统中，如何打开计算器。 2. Windows 7操作系统中，复制与移动文件或文件夹可以通过哪些方式实现？ 3. Windows 7操作系统中，如何恢复被删除的文件或文件夹。 4. 在PowerPoint中，怎样在幻灯片播放的时候做标记？ 5. 请简述PowerPoint 2010中进入幻灯片母版的方法。 6. 请简述睡眠与休眠的相同点和不同点。 7. 在PowerPoint中，幻灯片放映时怎么实现排练计时？ 8. Windows 7操作系统中，如何打开计算器。 9. 请简述进入幻灯片母版的方法。 10. Windows 7操作系统中，对文件或文件夹进行重命名可以通过那些途径实现？ 11. 请简述计算机安全的定义。 12. 简述CPU主要性能技术指标。 13. 请简述计算机木马的防治措施。 14. 请简述计算机的五大组成部分。 15. 简述在Windows 7中，何处可以找到系统还原向导。 16. 请简述Excel的主要功能。 17. 请简述操作系统的工作任务。 18. 请简述如何在Excel 2010中插入公式与函数？ 19. 请简述拒绝服务攻击的原理。 20. 在Excel中，请简述添加或删除水平分页线的方法。 答案： 一、简答题（100分，共 20 题，每小题 5 分） 1. 参考答案： 开始→所有程序→附件→计算器。 解题方案： 参见Windows XP操作系统计算器应用程序相关内容。 评分标准： 2. 参考答案： 一、使用菜单操作；二、利用快捷菜单操作；三、用鼠标拖动文件或文件夹进行操作。
中国海洋大学07-09年线性代数期末考试题及答案https://www.doczj.com/doc/ba3975119.html,/dispbb s.asp?boardid=19&Id=71959&page=10 模拟电子技术.rar 003-2008学年数字电子技术2004.rar :模拟电子技术.rar https://www.doczj.com/doc/ba3975119.html,/dispbbs.asp?boardid=19&Id=82634&page=11 微机技术及应用https://www.doczj.com/doc/ba3975119.html,/view/263541294b73f242336c5f4c.html 海大高等数学历年试题 https://www.doczj.com/doc/ba3975119.html,/dispbbs.asp?boardid=19&Id=82625&page=6 海大近代史马基军概马基 https://www.doczj.com/doc/ba3975119.html,/dispbbs.asp?boardid=84&Id=34890&page=9 《C程序设计》课程期末上机考试 https://www.doczj.com/doc/ba3975119.html,/view/c87d6d69a45177232f60a252.html 07-08组织学与胚胎学A卷 https://www.doczj.com/doc/ba3975119.html,/view/373cf31ffc4ffe473368ab52.html 07-08组织学与胚胎学B卷 https://www.doczj.com/doc/ba3975119.html,/view/e1096d2b3169a4517723a352.html 《思想道德修养与法律基础》课程教学大纲 https://www.doczj.com/doc/ba3975119.html,/view/239a8638376baf1ffc4fad52.html 《食品包装学》试卷(A)及答案 https://www.doczj.com/doc/ba3975119.html,/view/8b757360ddccda38376baf52.html 《食品包装学》试卷(B)及答案 https://www.doczj.com/doc/ba3975119.html,/view/d23681ccda38376baf1fae52.html 《审计学原理》教学大纲07-081 https://www.doczj.com/doc/ba3975119.html,/view/5f072b232f60ddccda38a052.html 2002会计学本科《审计学原理》考试题(A卷) https://www.doczj.com/doc/ba3975119.html,/view/731d9450ad02de80d4d84052.html 2002会计学本科《审计学原理》考试题(A卷)答案 https://www.doczj.com/doc/ba3975119.html,/view/f0558280d4d8d15abe234e52.html 2003年《细胞生物学》期末试卷参考答案 https://www.doczj.com/doc/ba3975119.html,/view/2a78e8daa58da0116c174952.html 2004年《细胞生物学》期末试卷参考答案 https://www.doczj.com/doc/ba3975119.html,/view/c1dafc116c175f0e7cd13752.html 2005-2006天然药化试题A https://www.doczj.com/doc/ba3975119.html,/view/bea41a93daef5ef7ba0d3c52.html 2006-2007海洋生态学试题B及参考答案 https://www.doczj.com/doc/ba3975119.html,/view/ad58fac30c22590102029d5d.html 2005年细胞生物学命题
第2次作业 一、单项选择题（本大题共60分，共 20 小题，每小题 3 分） 1. “写字板”是一个使用简单，但功能强大的 ______ 处理程序。 A. 文字 B. 图像 C. 音频 D. 视频 2. 在Windows 7中，可以使用桌面上的 ______ 来浏览或查看系统提供的所有软、硬件资源。 A. 我的电脑 B. 回收站 C. 公文包 D. 网上邻居 3. 在Mirosoft Word 2010中，用户可以通过”开始”菜单中的 ______ 命令 打开”文档搜索”导航。 A. 搜索 B. 替换 C. 选择 D. 属性 4. Microsoft Office是 ______ 公司推出的办公自动化组件。 A. Microsoft B. Oracle C. IBM D. Google 5. 在多媒体技术中所说的媒体是指 ______ A. 磁盘 B. 光盘 C. 信息 D. 信 息的表现形式 6. 在Word中，当多个文档打开时．关于保存这些文档的说法中正确的是 ______ A. 用”文件”菜单的”保存”命令，只能保存活动文档 B. 用”文 件”菜单的”保存”命令，可以重命名保存所有文档 C. 用”文件”菜单的” 保存”命令，可一次性保存所有打开的文档 D. 用”文件”另存为”全部保 存”命令保存所有打开的文档 7. 信息技术是 ______ 的产物，在应用中得以拓展和延伸。 A. 计算机技术发展 B. 网络技术发展 C. 通讯技术发展 D. 以上三种综合发展 8. Windows 7操作系统中，快捷键 ______ 删除文件或文件夹到回收站。 A. Home B. Delete C. Backspace D. Esc 9. Microsoft Office 2010办公自动化组件是基于 ______ 界面的所见即所得 的自动化应用软件。 A. 命令行 B. 字符型 C. 图形 D. 3D 10. 面不属于网络安全的基本属性是 ______ 。 A. 机密性 B. 可用性 C. 完 整性 D. 正确性 11. Windows 7操作系统中，可以用下列哪种方法对文件或文件夹进行复制与 移动操作 ______ 。 A. 鼠标 B. 快捷键 C. 菜单 D. 以上全部 12. 常用鼠标包括 ______ A. 机械鼠标 B. 光学鼠标 C. 光学机械鼠标 D. 以上都是 13. 制造第三代计算机所使用的主要元器件是 ______ A. 电子管 B. 晶体管 C. 集成电路 D. 光纤 14. 在Internet中，搜索引擎其实也是一个 ______ 。 A. 网站 B. 操作系统 C. 域名服务器 D. 硬件设备 15. 在Word中，可使用设计菜单中的“边框”命令中的“边框和底纹”，可以设置______。 A. 边框 B. 底纹 C. 页面边框 D. 以上全部 16. 一个Excel文档由若干个 ______ 组成。 A. 公式 B. 表 C. 单元格 D. 图 17. 要想接入Internet网，必须遵循 ______ 协议。 A. SNMP B. TCP/IP C. NETBIOS D. PPP 18. Windows 7操作系统中，利用快捷键 ______ 可以将文件或文件夹彻底删除。 A. Delete B. Shift + Delete C. Esc D. Shift + Esc 19.
厦门大学的管理信息系统在线练习
1、管理信息系统的最终用户是 (1.0分) A、高级管理人员 B、各级各类管理人员 C、操作员 D、业务员 2、以下说法不正确的是 (1.0分) A、MRPII的主要目的就是要实现高度计划化和高度柔性的生产管理，保证正常的物料供应和生产协作，做好生产任务与生产能力的平衡。 B、MRPII是关于制造企业生产全过程管理的一种处理逻辑、一种方法和一种哲学思想，它是以生产计划为核心，以产销管理为主要内容的开放式生产管理系统。 C、MRPII以“社会需要什么、我们能制造什么、用什么来制造和怎样制造、我们现在拥有些什么、我们还应该得到什么”这五个问题为核心。 D、MRPII使生产能力、生产期量标准、库存储备、生产进度和生产控制五个方面密切配合，达到多余进度均匀，负荷充分，并且能按质、按量、按品种、按时间地完成生产任务。 3、从功能结构上说，一个完整意义的管理信息系统应包括 (1.0分) A、业务处理、运行控制、管理控制、战略计划四个层次 B、计划控制、过程控制、管理控制、战略控制四个层次 C、生产计划、市场营销、财务管理、决策支持四个层次 D、生产计划、市场营销、管理控制、决策支持四个层次 4、以下不属于管理信息系统概念结构内容的是(1.0分)
A、信息源 B、信息渠道 C、信息用户 D、信息处理器 5、建设MIS的必要性取决于(1.0分) A、领导的迫切性 B、技术人员的需求 C、管理需求的迫切性 D、上级主管部门的要求 6、管理信息系统是以计算机为基础的以及人作为系统组成部分的 (1.0分) A、机器系统 B、物理系统 C、人-机系统 D、人工系统 7、构成信息资源的最关键因素是(1.0分) A、数据集中统一 B、应用数据模型 C、具有预测和控制能力 D、能够面向决策 8、不属于管理的基本职能是(1.0分) A、生产职能 B、计划职能
4830--西安交通大学操作系统原理期末备考题库4830奥鹏期末考试题库合集 单选题： （1）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。 A.1 B.2 C.3 D.5 正确答案：D （2）缺页中断率与哪个因素无关 A.分配给作业的主存块数 B.页面的大小和调度算法 C.程序编制方法 D.作业的逻辑地址 正确答案：D （3）以下有关可变分区管理中采用的主存分配算法说法中错误的是（） A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法 B.最先适应算法实现简单，但碎片过多使主存空间利用率低 C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足 D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用 正确答案：C
（4）对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。 A.大于0 B.小于0 C.大于等于0 D.小于等于0 正确答案：B （5）下面（）种页面置换算法会产生Belady异常现象？ A.先进先出页面置换算法（FIFO） B.最近最久未使用页面置换算法（LRU） C.最不经常使用页面置换算法（LFU） D.最佳页面置换算法（OPT） 正确答案：A （6）在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。 A.2n B.2(m-n) C.2m D.2(m+n) 正确答案：B （7）操作系统中，进程与程序的重要区别之一是（）。 A.程序有状态而进程没有 B.进程有状态而程序没有
海南大学20 —20 学年度第学期试卷 科目：《》(A卷) 学院：专业班级：姓名：学号： 考试时间：20 年月日考试地点：任课教师：考核方式：考试、闭卷 成绩登记表（由阅卷教师用红色笔填写） 阅卷教师： 20 年月日
成绩复核： 20 年月日
海南大学20 -20 学年度第 学期试卷 科目：《物理化学》（上）试题(A 卷) 学院： 专业班级： 姓名： 学号： 考试说明：本课程为闭卷考试，可携带 计算器 。(或本课程为开卷考试，可携带文具和 资料)。 一、填空题：（每题2分，共20分）在以下各小题中画有_______处填上答案。 1、物理量Q (热量)、V (系统体积)、W(功)、P (系统压力)、U (热力学能)、T (热力学温度)，其中属于状态函数的是 ；与过程有关的量是 ；状态函数中属于强度性质的是 ；属于容量性质是 。 2、CO2处于临界状态时，若其饱和液体的摩尔体积为V l ，饱和蒸气的摩尔体积为Vg ，则Vg V 1（填＞,＜或=）；其临界温度Tc 是CO 2能够液化的 温度（填最高、最低或无关）。 二、选择题（每题2分，共18分 选择正确答案的编号，填在各题前的括号内）
□1、非挥发性的溶质溶于溶剂中形成稀溶液之后将会引起： A 熔点升高； B 蒸气压升高； C 沸点降低； D 熔点降低。 □2、计算式的适用条件： A、无相变、无化学变化的任何过程； B、任何可逆过程； C、无其它功的任何过程； D、理想气体任何过程。 三、讨论下题解法是否有错，如有，请改正之。（8分） 把2mol CO与1mol O 2 放入25℃的密闭容器内，其容积为73.39dm3，加入催化剂 后，CO和O 2恒温地反应变为CO 2 ，查得CO在25℃时的标准生成焓为-110.-1，CO 2 为-393.-1，假设CO 2、CO和O 2 均为理想气体，求△U，△H、Q、W。 四、计算题（共30分） （注意：答题时要列出详细运算步骤并计算出中间运算数值和最终计算结果。）
单选题(1)Outlook Express信件不可采用（）格式 A: WEB B: 文本 C: 信纸 D: FLASH 单选题(1)设置幻灯片放映的换页效果为“垂直百叶窗”，应使用“幻灯片放映”中的（）命令。 A: 动作按钮 B: 幻灯片切换 C: 预设动画 D: 自定义动画 单选题(1)在Word 2003中可以另存为的文件类型是（）。 A: DBF B: WPS C: BMP D: TXT 单选题(1)下面列出的四项中,不属于计算机病毒特征的是( ) A: 潜伏性 B: 激发性 C: 传播性 D: 免疫性 单选题(1)如果想要控制计算机在Internet上可以访问的内容类型，应用使用IE的internet选项（）标签。A: 常规 B: 安全 C: 内容 D: 连接 单选题(1)单击窗口最小化按钮，窗口缩至最小，此时该窗口所对应的程序（） A: 还在内存中运行 B: 停止运行 C: 正在前台运行 D: 暂停运行，可单击鼠标右键继续运行 单选题(1)PowerPoint的大纲视图中，大纲由每张幻灯片的（）组成。 A: 图形和标题 B: 标题和文本框内文字 C: 标题和占位符中文字 D: 图片和占位符中文字 单选题(1)如果在计算机上看数字电视，需要增加一块（）。 A: 视频采集卡 B: DV卡 C: 电视卡 D: 视频监控卡 单选题(1)PowerPoint 2003演示文稿的扩展名是( ). A: POT B: PPS C: PPT D: DOC 单选题(1)微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。总线通常由三部分组成,它们是( ) A: 逻辑总线、传输总线和通信总线 B: 地址总线、运算总线和逻辑总线 C: 数据总线、信号总线和传输总线 D: 数据总线、地址总线和控制总线 单选题(1)PowerPoint的超级链接命令的作用是（）。 A: 放映幻灯片时可以跳转
2002年海大法理学试卷一、判断（每题1分，共10分）1、划分法律部门的最基本的规范是法律调整的方法。 2、指出法的阶级意志性是马克思主义法学在理论上的字突出贡献。 3、由于其所著《法理学限定的界限》的广泛而深刻的影响，奥斯丁被人称为“分析法理学之父”。 4、普通法系国家对判例的重视和抵抗式的诉讼传统，使人们习惯于演绎型法律思维方式。 5、在古罗马，私法通常包括人法、物法和诉讼法。 6、虽然法律和道德是两种不同的社会规范，但人们关于法的价值的各种学说有无一例外地有其伦理的基础 7、人身权既是民事权利也属于基本人权的范畴。 8、按照马克思的观点，前资本主义法的内容具有“人的依赖性”的特点 9、《撒利克法典》是楔形文字法的代表。 10、法理学的三个基本研究方向，即法哲学、法社会和法的理论，各有所侧重，依次为价值方面、规范方面、事实方面。 二、名词解释（每小题5分，共30分）1、法的评价功能 2、法律事实 3、立法解释 4、法律全球化 5、法的空间效力 6、权利能力 三、简答（每小题10分，共60分）1、特别法优先原则。2、如何理解法律概念是不可缺少的法的要素。3、法对共产党的政策有哪些制约作用。 4、简述发的局限性 5、什么是法的可诉性。 6、现代资本主义时期的法制发生了哪些变化。 四、论述（每小题25分，共50分）1、试述我国法的非正式渊源的特点及其在目前法制建设中的意义。 2、什么是法的价值，为什么说秩序是法律的基本价值。 2003年海大法理学试卷一、判断题（每小题1分，共10分） 1、指出法的阶级意志性是马克思主义法学在理论上最突出的贡献。 2、特权是平等的大敌，因而封建的特权法不具有任何平等价值。 3、法理学的三个基本研究方向，即法哲学、法社会和法的理论各有所侧重，依次为鸡置放面、事实方面、规范方面。 4、生产力的发展，科学技术的进步，可以引起人们的其他法律观念的改变，但却无法改变人们的“特权”观念。 5、希腊雅典法的产生形式不同于罗马法，后者氏族习惯向法的转变是直接由氏族内部发展起来的阶级冲突和矛盾完成的。 6、按照伯尔曼的观点，西方法律传统的形成渊源于11世纪下半叶西方教会的革命。这场革命的结果之一是确立了教会法与俗法的二元格局。 7、社会主义经济基础与旧的经济基础在根本上是对立的，因此我们不能经济基础上找到社会主义法对旧法也要批判继承的理由。 8、普通法系国家对判例的重视和对抗式诉讼传统，使人们习惯于演绎型法律思维方式。 9、虽然法律和道德是两种不同的社会规范，但人们关于法的价值的各种学说又无一例外地有其伦理的基础。10、法律部门的划分有其客观规范，这个客观规范来自于法律调整对象和法律调整方法的客观性二、名词解释题（每小题3分，共15分） 1、法的渊源 2、法律事件 3、法律义务 4、经济分析法学 5、立法程序三、简答题（每小题7分，共35分）1、什么是法的可诉性？ 2、什么是法律责任的免责条件，法律责任的免责条件有哪些？ 3、古东方奴隶制法与以古希腊、古罗马为代表的古典奴隶制法相比有哪些不同点？ 4、现代
138682--西安交通大学操作系统原理（高起专）期末备考题库138682奥鹏期末考试题库合集 单选题： （1）下面（）种页面置换算法会产生Belady异常现象？ A.先进先出页面置换算法（FIFO） B.最近最久未使用页面置换算法（LRU） C.最不经常使用页面置换算法（LFU） D.最佳页面置换算法（OPT） 正确答案：A （2）使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。 A.设备分配 B.缓冲管理 C.设备管理 D.设备独立性 正确答案：D （3）在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。 A.FIFO算法 B.OPT算法 C.LRU算法 D.NRU算法 正确答案：A
（4）通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。 A.堆文件 B.流式文件 C.索引顺序文件 D.顺序文件 正确答案：C （5）从总体上说，多道程序设计技术可（）单位时间的算题量。 A.增加 B.减少 C.维持 正确答案：A （6）从静态角度看，进程由程序、数据和（）三部分组成。 A.JCB B.DCB C.PCB D.PMT 正确答案：C （7）在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。 A.提高资源利用率 B.提高系统吞吐量 C.减少主机对I/O控制的干预
D.提高CPU与I/O设备的并行操作程度 正确答案：C （8）为了实现多道程序设计，计算机需要有（）。 A.更大的内存 B.更快的外部设备 C.更快的CPU D.更先进的终端 正确答案：A （9）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。 A.1 B.2 C.3 D.5 正确答案：D （10）下列第（）项不是文件系统的功能? A.文件系统实现对文件的按名存取 B.负责实现数据的逻辑结构到物理结构的转换 C.提高磁盘的读写速度 D.提供对文件的存取方法和对文件的操作 正确答案：C （11）操作系统中，进程与程序的重要区别之一是（）。