E__Temp2_第三章作业及上机
第3章补充作业参考答案和第4章补充作业
SJF 带权 周转 时间 完成 时间
RR（3） 周转 时间 带权 周转 时间
完成 周转 带权 完成 周转 时间 时间 周转 时间 时间 时间
2
3 4
1
2 3
10
6 2
平 均
2012-10-11
阜阳师范学院计算机与信息学院
2
FCFS 作 业 号 1 进 入 时 间 0 运 行 时 间 4
SJF 带权 周转 时间 1 完成 时间
2) 写出该作业每一页在主存中的起始地址；
3) 对多个逻辑地址[0，100]、[1，50]、[2， 0]、[3，60]，试计算出相应的内存地址。
2012-10-11 阜阳师范学院计算机与信息学院 4
第四章补充作业
二、在一个请求页式存储管理系统中，进程P共 有5页。访问串为3、2、1、0、3、2、4、3、2、 1、0、4时，试采用FIFO、LRU置换算法，计 算当分配给该进程的物理块分别为3、4时，访 问过程中发生的缺页次数和缺页率，比较所得 的结果，浅析原因。
13.5
3.7
9.5
1.57Βιβλιοθήκη 14.252.94
2012-10-11
阜阳师范学院计算机与信息学院
3
操作系统第三章作业2讲课教案
操作系统第三章作业21：有如下三道作业。
系统为它们服务的顺序是：1、2、3。
求平均周转时间和平均带权周转时间。
平均周转时间：（2+2.9+3）/3=2.63平均带权周转时间：（1+2.9+12）/3=5.32：有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（ B）A、时间片轮转法B、先来先服务C、最短剩余时间优先D、高优先级优先3：三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1<T2<T3。
若按单道方式运行且采用短作业优先算法，则平均周转时间是（C）A、 T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/34：有三个作业：A（到达时间8:50，执行时间1.5小时）B（到达时间9:00，执行时间0.4小时）C（到达时间9:30，执行时间1小时）当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（ B ）A、(ABC)B、(BAC)C、(BCA)D、(CBA)5：一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（ C ）A、1B、2C、3D、46：三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。
A、25B、65C、75D、107：下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。
在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。
（1）先来先服务；（2）短进程优先；（3）时间片轮转（时间配额5ms）；（4）高优先级优先8：下列作业调度算法中，具有最短的作业平均周转时间的是（ B ）A、短作业优先B、先来先服务C、高优先级优先D、时间片轮转9：分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程10：若进程P一旦被唤醒就能够投入运行，系统可能为（D）A、在分时系统中，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程11：下列选项中，降低进程优先级的合理时机是（A）A、进程时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列D、进程从就绪状态转换为运行状态12：下列进程调度算法中，（A）可能会引起进程饥饿。
第2,3章课后作业答案
欠阻尼
3-5如图所示系统的性能指标如何？如果要使 ，可用测速发电机反馈如图（b），问k等于多少？此时系统的性能指标如何？是否改善了？
（a）
(b)
(a)图中
(b)图中
3-6如图确定使自然角频率为6rad/s，阻尼比等于1的 和 值，如果输入信号 ，试计算该系统的各项性能指标。
、
解：
则：
无超调。
3-7设二阶系统的单位阶跃响应曲线如图，若其， ℃。
3-21单位反馈 ， ， 时条件
解：Ⅱ型系统 ， ，
劳斯判据判稳
3-22已知系统如图所示
（1）问 时系统是几型系统
（2）若使系统为I型，试选择 的值
解：
（1） 系统是0型系统
（2）若系统为I型，即对斜坡信号稳态误差为零，则
若 则 ，
即为I型系统
3-23
对输入 具有Ⅱ型无差度，试选择 和 的值
2-1、已知 ,利用拉氏反变换求 。
解：
补充题：
系统在输入信号 作用下，测得响应为 ，又知系统的初始状态均为零状态，试求系统的传递函数。
解：
2-3求如图所示系统的传递函数模型。
解：
2-4运算放大器在自动控制系统中得到广泛应用，它可以方便地获得所需的传递函数，求图中的传递函数，且说明属于什么环节。
（a）
解：
，
3-24
，求 和 同时作用下的稳态误差。
解： 作用下
作用下
=0
=0
3-25
， 为正常数，
（1）值大小对系统稳定的影响
（2）值大小对阶跃作用下系统动态品质的影响
（3）值大小对 下系统稳态误差的影响
解：（1）
>0则系统稳定。
微型计算机原理作业第三章 习题与思考题
第三章习题与思考题典型例题解析例3-1高速缓冲存储器(Cache)的存取速度（）。
A．比内存慢，比外存快B．比内存慢，比内部寄存器快C. 比内存快，比内部寄存器慢D. 比内存快，比内部寄存器快例3-2 在存储器连线时，选片控制采用（）方式时，不仅存在（）问题，而且所分配的地址也是不同的。
A．全译码B．线选法C．地址重迭D．地址浮动例3-3 某计算机的主存为3KB，则内存地址寄存器需（）位就足够了。
A．10 B．11 C．12 D．13例3-4 在微机中，CPU访问各类存储器的频率由高到低的次序为（）。
A．高速缓存、内存、磁盘B．内存、磁盘、高速缓存C．磁盘、内存、高速缓存D．磁盘、高速缓存、内存答案：A分析：内存存放当前运行的程序和数据，访问频率高于磁盘，C和D不合题意；在采用Cache和内存的存储体系结构中，CPU总是先访问Cache，只有未命中时才访问内存，B也不对。
所以选A。
例3-5 常用的虚拟存储器寻址系统由（）两级存储器组成。
A．主存一外存B．Cache一主存C．Cache—外存D．Cache——Cache答案：A分析：虚拟存储器由存储器管理机制以及一个大容量的外存支持。
它是在存储体系层次结构基础上，通过存储器管理部件MMU，在外存和主存之间进行虚拟地址和实地址间的变换的。
例3-6 下面的说法中，正确的是（）。
A．EPROM是不能改写的B．EPROM是可改写的，所以也是一种读写存储器C．EPROM只能改写一次D．EPROM是可改写的，但它不能作为读写存储器答案：D分析：EPROM是紫外线可擦写可编程ROM，可反复多次改写，所以A和C不正确；EPROM的编程需外加编程电压，不能在线随机改写，因而EPROM不是随机读写存储器，所以B也不正确。
例3-7 一个具有24根地址线的微机系统，装有16KBROM、480KB RAM和100MB的硬盘，说明其内存容量为（）。
A．496KB B．16MB C．100．496MB D. 480KB答案：A分析：内存由ROM和RAM组成，答案C含硬盘容量不合题意；存储器总容量与实际装机容量是不同概念，此题答案B、D也不合题意。
计算机维护与维修教程第三章
3.1.2.2 CPU的插座
主板上的CPU插座是安装CPU的基座，它们的结构 形状、插孔数、各个插孔的功能定义都不尽相同，因 此不同CPU必须使用不同的插座。
Intel推出的一种称为零插拔力ZIF（Zero Insert Force）的CPU插座，CPU可以轻松地取下或装 上，避免了精密引脚的损伤。Socket插座属于零插拔 力（ZIF）插座，只要将锁紧杆扳到竖直位置，插拔 CPU就毫不费力。Socket插座如图3-7所示。
6．内部Cache
以前的系统，为了解决主机中低速内存与高速CPU 的不匹配，加快CPU对内存的访问速度，采用了在CPU 和内存间插入高速缓冲存储器（Cache）的方法， Cache存储器安装在主板上，称为外部Cache （External Cache）。从486CPU开始，处理器内部也 包含了Cache，486是8KB，pentium是16KB。加上主板 上的Cache，便构成二级Cache结构，CPU内的称为L1 Cache，CPU外主板上的称为L2 Cache。从Pentium Ⅱ 开始，CPU除了包含核心芯片内的32KB的L1 Cache，还 包括CPU板上分立的512KB的L2 Cache。再加上主板上 512KB的L2 Cache，便构成三级Cache结构。
3.1 CPU的技术指标和封装
CPU的技术指标
3.1.1.1 CPU的基本构成和性能
中央处理器CPU ( Central Processing Unit)是 一块超大规模集成电路芯片，它的内部是由几十万个 （Intel 80386）到几千万个（Intel Pentium 4）晶 体管元件组成的十分复杂的电路，其中包括运算器、 寄存器、控制器和总线（数据、控制、地址总线）等。 它通过执行指令来进行运算和控制系统，它是整个微 机系统的核心。以Pentium Ⅱ为例，CPU的内部构成如 图3-1所示。
OS03_2知识点和上机作业
第二/三章：进程与线程掌握要点：1.掌握并发执行的特征与条件。
2.理解进程的概念与状态（转换）。
3.linux的进程(任务)控制块都包含了进程的那些信息?4.进程间通信有那几种方式!各自的工作原理?5.简述进程的创建过程以及fork函数与vfork函数的区别。
6.比较线程和进程的优缺点!7.用户级线程和内核级线程的概念及各自特点。
上机作业：（共2源程序，2个可执行程序）：1. 观看03_pth1.c运行过程中进程(线程)的变化!简述这种变化出现的原因!!#include <pthread.h>#include <stdio.h>int sum；/* this data is shared by the thread(s) */void *runner(void *param)；/* the thread */main(int argc,char *argv[]){pthread_t tid；/* the thread indentifier */pthread_attr_t attr；/*set of thread attributes */if(argc!=2){fprintf(stderr,"usage；%s <interger value>\n"，argv[0]);exit();}if(atoi(argv[1])<0){fprintf(stderr，"%d must be <= 0\n"，atoi(argv[1]));exit()；}/* get the default attributes */pthread_attr_init(&attr)；/* creat the thread */pthread_create(&tid,&attr,runner,argv[1])；/* now wait for the thread to exit */pthread_join(tid,NULL)；printf("sum = %d\n",sum)；}/* the thread will begin control in this function */void *runner(void *param){int upper = atoi(param);int i；sum = 0；if(upper > 0){for(i=1；i<=upper；i++) sum += i;}pthread_exit(0)；}补充材料一：linux多线程编程pthreadLinux系统下的多线程遵循POSIX线程接口，称为pthread。
第2、3章作业-20050921
作业要求以4人小组为单位，共同完成并提交一份书面作业（不接收电子稿）；提交的作业需要注明小组号、组内成员及学号，并在每一题的解答后面标注解答该题的成员；书面作业请规范书写于A4大小的纸面上（不用练习本）；此次作业包括第2章和第3章的习题，一并完成后于10月12日操作系统课（即国庆后第一次课）上提交；第2章作业1、为了支持操作系统，现代处理器一般都提供哪两种工作状态，以隔离操作系统和普通程序？两种状态各有什么特点？2、什么是分级的存储体系结构？它主要解决了什么问题？3、什么是存储保护？有哪些方法实现存储保护？查阅资料了解Intel x86处理器关于存储管理的材料，看看它是怎么支持操作系统实现内存管理以及存储保护的。
4、什么是中断？中断的一般处理过程怎样的？请简述操作系统是如何利用中断机制的？5、时钟对操作系统有什么重要作用？第3章作业1、假设有三个作业，它们的进入时间及估计运行时间如下：作业号进入时刻估计运行时间1 10：00 60分钟2 10：10 60分钟3 10：25 15分钟在单道批处理方式下，采用先来先服务算法和最短作业优先算法进行作业调度。
请给出它们的调度顺序，并分别计算出作业平均周转时间和带权平均周转时间。
请对计算结果进行解释。
2、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：作业进入时间估计运行时间优先数JOB1 10：00 40分钟 5JOB2 10：20 30分钟 3JOB3 10：30 50分钟 4JOB4 10：50 20分钟 6其中优先数数值越小优先级越高。
（1）列出所有作业进入内存时间及运行结束时间（2）计算作业平均周转时间和带权平均周转时间3、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：作业进入时间估计运行时间内存需要磁带机需要JOB1 10：00 25分钟15K 2台JOB2 10：20 30分钟60K 1台JOB3 10：30 10分钟50K 3台JOB4 10：35 20分钟10K 2台JOB5 10：40 15分钟30K 2台该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所共花的时间，请分别写出采用“先来先服务调度算法”和“最短作业优先算法”选中作业执行的次序以及作业平均周转时间。
数值线性代数第二版徐树方高立张平文上机习题第三章实
- 1 -第三章上机习题用你所熟悉的的计算机语言编制利用QR 分解求解线性方程组和线性最小二乘问题的通用子程序，并用你编制的子程序完成下面的计算任务：（1）求解第一章上机习题中的三个线性方程组，并将所得的计算结果与前面的结果相比较，说明各方法的优劣； （2）求一个二次多项式+bt+cy=at 2，使得在残向量的2范数下最小的意义下拟合表3.2中的数据；（3）在房产估价的线性模型111122110x a x a x a x y ++++=中，1121,,,a a a 分别表示税、浴室数目、占地面积、车库数目、房屋数目、居室数目、房龄、建筑类型、户型及壁炉数目，y 代表房屋价格。
现根据表3.3和表3.4给出的28组数据，求出模型中参数的最小二乘结果。
（表3.3和表3.4见课本P99-100）解 分析：（1）计算一个Householder 变换H ： 由于TTvv I wwI H β-=-=2，则计算一个Householder 变换H 等价于计算相应的v 、β。
其中)/(2,||||12v v e x x v T=-=β。
在实际计算中，为避免出现两个相近的数出现的情形，当01>x 时，令212221||||)(-x x x x v n +++=；为便于储存，将v 规格化为1/v v v =，相应的，β变为)/(221v v v T=β为防止溢出现象，用∞||||/x x 代替 （2）QR 分解：利用Householder 变换逐步将n m A n m ≥⨯,转化为上三角矩阵A H HH n n 11-=Λ，则有⎥⎦⎤⎢⎣⎡=0R Q A ，其中n H H H Q 21=，:),:1(n R Λ=。
在实际计算中，从n j :1=，若m j <，依次计算)),:((j m j A x =对应的)1()1()~(+-⨯+-k m k m j H即对应的j v ，j β，将)1:2(+-j m v j 储存到),:1(j m j A +，j β储存到)(j d ，迭代结束后再次计算Q ，有⎥⎥⎦⎤⎢⎢⎣⎡=-~001j j j H I H，n H H H Q 21=（m n =时1-21n H H H Q =）（3）求解线性方程组b Ax =或最小二乘问题的步骤为 i 计算A 的QR 分解；ii 计算b Q c T 11=，其中):1(:,1n Q Q = iii 利用回代法求解上三角方程组1c Rx =（4）对第一章第一个线性方程组，由于R 的结果最后一行为零，故使用前代法时不计最后一行，而用运行结果计算84x 。