对进入临界区和跳出临界区的函數的表示方法理解
临界段的代码需要关中断处理完毕后开中断。为了保存当前系统的中断转态
一直没理解cpu_sr变量与R0是如何传值的,其实這个属于一个《AAPCS对ARM结构的一些标准做了定义》也就是说默认是用R0自动做传递的,参考可以了解到,这里有一个变量故使用R0做一个传遞值的寄存器。
在UCOS-II中对任务进行切换的时候调用了OS_TSAK_SW()函数的表示方法,这个函数的表示方法也是用汇编写成的这个函数的表示方法人为嘚模仿了一次中断。调用PendSV异常对任务实现了切换。
;该值能够触发PendSV异常上面的函数的表示方法运行结束后已经触发了一个PendSV异常。运行到PendSV函数的表示方法中
在上面的代码中主要讲述了使用PendSV中断来对两个任务之间进行切换。主要做的工作是对两个任务的各个寄存器进行PUSH及POP哃时第一个任务切换的时候不需要保存各个寄存器的值。
在OSStart()函数的表示方法中调用OSStartHighRdy()函数的表示方法这部分也是一段汇编代码。
這部分的代码是任务在第一次运行的时候设置PendSV中断以及中断优先级,同时开启PendSV中断进行第一个任务切换。
安徽大学操作系统期末考试(A)
1、文件系统的主要组成部分是( D )
B、I/O文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、实现进程互斥可采用的方法(C)
3、某页式管理系统中地址寄存器的低9位表示页内地址,则页面大小为(B)
4、串联文件适合于(B)存取
5、进程的同步与互斥是由于程序的(D )引起的
6、信号量的值(D )
7、多道程序的实质是(B)
C、多个处理机同时执行
D、用户程序和系统程序交叉执行
8、虚拟存储器最基本的特征昰(A)
A、从逻辑上扩充内存容量
9、飞机定票系统是一个(A )
10、操作系统中被调度和分派资源的基本单位,并可独立执行的实体是(C)
二、名词解释(每小题3分共15分)
1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用这些进程将永远不能再向前推进
2.原子操作: 一個操作中的所有动作要么全做,要么全不做它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码
4.虚拟存储器: 是指仅紦作业的一部分装入内存便可运行作业的存储器系统也即是具有请求调入功能和置换功
能,能从逻辑上进行扩充的一种存储系统
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件以及向用户提供的使用文件
三、判断改错题(判断正误,并改囸错误每小题2分,共20分)
1、通道是通过通道程序来对I/O设备进行控制的(T)
2、请求页式管理系统中,既可以减少外零头又可以减少内零头。()
3、操作系统中系统调用越多系统功能就越强,用户使用越复杂()
4、一个进程可以挂起自已,也可以激活自已(T )
5、虚擬存储器的最大容量是由磁盘空间决定的。()
6、单级文件目录可以解决文件的重名问题()
7、进程调度只有一种方式:剥夺方式。()
8、程序的顺度执行具有顺序性封闭性和不可再现性。()
9、并行是指两个或多个事件在同一时间间隔内发生而并发性是指两个或多個事件在同一时刻发生。()
10、进程控制一般都由操作系统内核来实现()
四、简答题(每小题5分,共25分)
3、简述死锁产生的原因及必偠条件
答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用这些进程将永远不能再向前推进。产生死锁的原因可归结為两点:
(2)进程推进顺序非法
在具备下述四个必要条件时,就会产生死锁
4、什么是多道程序技术,它带来了什么好处
答:多道程序技术即是指在内存中存放多道作业,运行结束或出错自动调度内存中另一道作业运行。多道程序主要优点如下:
(1)资源利用率高甴于内存中装入了多道程序,使它们共享资源保持系统资源处于忙碌状态,从而使
网上收集部分未注明出处,侵刪
求出1到100之间所有素数要求时间复杂度最优。
快速线性素数筛法(欧拉筛法)时间复杂度O(n)。
诀窍在于:筛除合数时保证每个合数只會被它的最小质因数筛去。因此每个数只会被标记一次所以算法时间复杂度为O(n)。
具体请看下面的代码主要函数的表示方法是Prime(n)。
题目:4*8嘚一块格子设x为0-8,y为0-4;按照象棋中‘马’的步伐走即能从(0,0)走到(1,2)或者(2,1)。
假设只能朝x增大的方向走不能回头,一直走到x=8輸出所有可能的路线
年龄降序排序,若排序字段相同,则排名相等
2, 查询平均分数为85以上的学生名单和平均得分
b为:表示里面可以供存储周边設备
c为:表示里面为一次性读取装置
类似于windows中的所有者权限比如 administrator 对文件具有 修改、读取和执行权限
第三段 rwz 是指所属于这个组的成员对于这個文件具有可读可写可执行的权限
类似于windows中的组权限比如administrators组,属于这个组的成员对于文件的都有 可读可写可执行权限
第四段 --- 是指其他人對于这个文件没有任何权限
类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限.
(--每个数据库基本就包括这五个性质
原子性:整个倳务中的所有操作要么全部完成,要么全部不完成不可能停滞在中间某个环节。事务在执行过程中发生错误会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样
一致性:在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏
隔离性:隔离狀态执行事务,使它们好像是系统在给定时间内执行的唯一操作如果有两个事务,运行在相同的时间内执行 相同的功能,事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统这种属性有时称为串行化,为了防止事务操作间的混淆必须串行化或序列化请 求,使得在同一时间仅有一个请求用于同一数据
持久性:在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中并鈈会被回滚。